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(57) Abstract: A communication system including a transmitter (1'), a receiver (2'), and a serial link, in which encoded data (e.g., 
encoded video data and encoded auxiliary data) are transmitted from the transmitter (1') to the receiver (2'). The serial link can 
but need not be a TMDS or TMDS-like link. Tn typical embodiments, alternating bursts of encoded video data and auxiliary data 
are transmitted over each of one or more channels of the link. Other aspects of the invention are transmitters for use in encoding 
data for transmission over a serial link, receivers for receiving such data, and methods for sending encoded data over a serial link. In 
accordance vsrith the invention, source data to be transmitted are encoded using a subset of a full set of code words. The subset consist 
of preferred code words. The preferred words are predetermined such that each encoded data stream (comprising only preferred 
words) transmitted over a serial link has a bit pattern that is less susceptible to inter-symbol interference ("ISI") during transmission 
than is the bit pattern determined by a conventionally encoded version of the same data (comprising not only preferred words but also 
other members of the full set). Disjoint clusters of code words in the full set are predetermined. Each cluster includes one or more 
of the preferred words, and optionally also at least one additional code word that is similar to a preferred word of the cluster in the 
sense that is likely to be generated as a result of probable bit errors in transmission, or transmission and decoding, of such preferred 
word. In some embodiments, the preferred words have serial bit patterns (during transmission) that have fewer contiguous zeros and 
ones (and thus are less susceptible to ISI during transmission) than do code words in the full set that are not preferred words. 
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METHOD AND SYSTEM FOR REDUCING INTER- 
SYMBOL INTERFERENCE EFFECTS IN 
TRANSMISSION OVER A SERIAL LINK WITH 
MAPPING OF EACH WORD IN A CLUSTER OF 
5 RECEIVED WORDS TO A SINGLE 

TRANSMITTED WORD 

CROSS-REFERENCE TO RELATED APPLICATION 

This application is a continuation-in-part of pending U.S. Patent Application 
No. 09/954,663, filed on September 12, 2001, and assigned to the assignee of the 
1 0 present ^plication, and a continuation-in-part of pending U.S. Patent Application No. 
10/036,234, filed on December 24, 2001 , and assigned to the assignee of the present 
application. 

TECHNICAL FIELD OF THE INVENTION 

The invention pertains to transmission of encoded data (e.g., one or both of 
IS video data and auxiliary data such as audio data) over a serial link, in such a manner as 
to reduce the bit error rate resulting from inter-symbol interference or other error- 
causing effects during transmission. In some embodiments^ the serial link is a 
transition minimized differential signaling ('TMDS") link, or a link having some but 
not all of the characteristics of a TMDS link. 



20 BACKGROUND OF THE INVENTION 

Elements of this invention are based upon properties of a serial link. Various 
serial links for transmitting data and clock signals are well known. 

One conventional serial link, used primarily for high-speed transmission of 
video data from a host processor (e.g., a personal computer) to a monitor, is known as a 
25 transition minimized differential signaling interface ("TMDS" Unk). The 
characteristics of a TMDS link include the following: 

1. video data are encoded and then transmitted as encoded words (each 8-bit 
word of digital video data is converted to an encoded 10-bit word before transmission); 

a. the encoding determines a set of "in-band" words and a set of "out- 
30 of-band" words (the encoder can generate only "in-band" words in response to 

video data, although it can generate "out-of-band" words in response to control 
or sync signals. Each in-band word is an encoded word resulting from encoding 
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of one input video data word. All words transmitted over the link that are not in- 
band words are "out-of-band" words); 

b, the encoding of video data is performed such that the in-band words 
are transition minimized (a sequence of in-band words has a reduced or 

5 minimized number of transitions); 

c. the encoding of video data is performed such that the in-band words 
are DC balanced (the encoding prevents each transmitted voltage waveform that 
is employed to transmit a sequence of in-band words from deviating by more 
than a predetermined threshold value from a reference potential. Specifically, 

10 the tenth bit of each "in-band" word indicates whether eight of the other nine 

bits thereof have been inverted during the encoding process to correct for an 
imbalance between running cotmts of ones and zeroes in the stream of 
previously encoded data bits); 

2. the encoded video data and a video clock signal are transmitted as differential 
IS signals (the video clock and encoded video data are transmitted as differential signals 

over conductor pairs); 

3. three conductor pairs are employed to transmit the encoded video, and a 
fourth conductor pair is employed to transmit the video clock signal; and 

4. signal transmission occurs in one direction, from a transmitter (typically 

20 associated with a desktop or portable computer, or other host) to a receiver (typically an 
element of a monitor or other display device). 

A use of the TMDS serial link is the "Digital Visual Interface" interface ("DVF* 
link) adopted by the Digital Display Working Group. It will be described with reference 
to Fig. 1. A DVI link can be implemented to include two TMDS links, (which share a 

25 common conductor pair for transmitting a video clock signal) or one TMDS link, as 
well as additional control lines between the transmitter and receiver. The DVI link of 
Fig. 1 includes transmitter 1, receiver 3, and the following conductors between the 
transmitter and receiver: four conductor pairs (Channel 0, Channel 1, and Channel 2 for 
video data, and Charmel C for a video clock signal). Display Data Channel ("DDC") 

30 lines for bidirectional communication between the transmitter and a monitor associated 
with the receiver in accordance with the conventional Display Data Channel standard 
(the Video Electronics Standard Association's "Display Data Channel Standard," 
Version 2, Rev. 0, dated April 9, 1996), a Hot Plug Detect (HPD) line (on which the 
monitor transmits a signal that enables a processor associated with the transmitter to 
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identify the monitor's presence), Analog lines (for transmitting analog video to the 
receiver), and Power lines (for providing DC power to the receiver and a monitor 
associated with the receiver). The Display Data Channel standard specifies a protocol 
for bidirectional communication between a transmitter and a monitor associated with a 
5 receiver, including transmission by the monitor of an Extended Display Identification 
C'EDID") message that specifies various characteristics of the monitor, and 
transmission by the transmitter of control signals for the monitor. Transmitter 1 
includes three identical encoder/serializer units (units 2, 4, and 6) and additional 
circuitry (not shown). Receiver 3 includes three identical recovery/decoder units (units 

10 8, 10, and 12) and inter-channel alignment circuitry 14 coimected as shown, and 
additional circuitry (not shown). 

As shown in Fig. 1, circuit 2 encodes the data to be transmitted over Channel 0, 
and serializes the encoded bits. Similarly, circuit 4 encodes the data to be transmitted 
over Channel 1 (and serializes the encoded bits), and circuit 6 encodes the data to be 

1 S transmitted over Channel 2 (and serializes the encoded bits). Each of circuits 2, 4, and 
6 responds to a control signal (an active high binary control signal referred to as a "data 
enable" or "DE" signal) by selectively encoding either digital video words (in response 
to DE having a high value) or a control or synchronization signal pair (in response to 
DE having a low value). Each of encoders 2, 4, and 6 receives a different pair of 

20 control or synchronization signals: encoder 2 receives horizontal and vertical 

synchronization signals (HSYNC and VSYNC); encoder 4 receives control bits CTLO 
and CTLl; and encoder 6 receives control bits CTL2 and CTL3. Thus, each of 
encoders 2, 4, and 6 generates in-band words indicative of video data (in response to 
DE having a high value), encoder 2 generates out-of-band words indicative of the 

25 values of HSYNC and VSYNC (in response to DE having a low value), encoder 4 

generates out-of-band words indicative of the values of CTLO and CTLl (in response to 
DE having a low value), and encoder 6 generates out-of-band words indicative of the 
values of CTL2 and CTL3 (in response to DE having a low value). In response to DE 
having a low value, each of encoders 4 and 6 generates one of four specific out-of-band 

30 words indicative of the values 00, 01, 10, or 1 1, respectively, of control bits CTLO and 
CTLl (or CTL2 and CTL3). 

It has been proposed to encrypt video data transmitted over a serial link. For 
example, it has been proposed to use a cryptographic protocol known as "High- 
bandwidth Digital Content Protection" ("HDCP") to encrypt digital video to be 
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transmitted over a DVI link and to decrypt the data at the DVI receiver. A DVI 
transmitter implementing HDCP outputs a 24-bit bus, known as cow/[23:0], during the 
video active period (i.e. when DE is high). This 24-bit cout data is "Exclusive Ored'* (in 
logic circuitry in the transmitter) with the 24-bit RGB video data input to the 
5 transmitter in order to encrypt the video data. The encrypted data is then encoded 
(according to the TMDS standard) for transmission. The same cout data is also 
generated in the receiver. After the encoded and encrypted data received at the receiver 
undergoes TMDS decoding, the cout data is processed together with the decoded video 
in logic circuitry in order to decrypt the decoded data and recover the original input 
10 video data. 

Before the transmitter begins to transmit HDCP encrypted, encoded video data, 
the transmitter and receiver communicate bidirectionaliy with each other to execute an 
authentication protocol (to verify that the receiver is authorized to receive protected 
content, and to establish shared secret values for use in encryption of input data and 

15 decryption of transmitted encrypted data). After the receiver has been authenticated, 
the transmitter calculates the initial set of encryption keys (for encrypting the first line 
of input video data) in response to a control signal and sends the control signal to the 
receiver (during each vertical blanking period, when DE is low) to cause the receiver to 
calculate an initial set of decryption keys (for decrypting the first received and decoded 

20 line of transmitted video data). Following generation of the initial set of 

encryption/decryption keys, each of the transmitter and receiver perfomis a re-keying 
operation during each blanking (vertical or horizontal) interval to generate a new set of 
keys for encrypting (or decrypting) the next line of video data, and actual encryption of 
input video data (or decryption of received, decoded video data) is performed using the 

25 latest set of keys only when DE is high (not during the blanking intervals). 

Each of the transmitter and receiver includes an HDCP cipher circuit 
(sometimes referred to herein as an "HDCP cipher'*) including a linear feedback shift 
register (LFSR) module, a block module coupled to the output of the LFSR module, 
and an output module coupled to an output of the block module. The LFSR module is 

30 employed to re-key the block module in response to each assertion of an enable signal, 
using a session key (Ks) and frame key (Ki). The block module generates (and 
provides to the LFSR module) the key Ks at the start of a session and generates (and 
apphes to the LFMS module) a new value of key Ki at the start of each frame of video 
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data (in response to a rising edge of a control signal which occurs in the first vertical 
blanking interval of a frame). 

The block module comprises two halves, known as "Round Function K" and 
"Round Function B." Round Function K includes 28-bit registers Kx, Ky, and Kz, 
5 seven S-Boxes (each a 4 input bit by 4 output bit S-Box including a look-up table), and 
a linear transformation unit K. Round Function B includes 28-bit registers Bx, By, and 
Bz, seven S-Boxes (each a 4 input bit by 4 output bit S-Box including a look-up table), 
and a linear transformation unit B. Round Function K and Round Function B are 
similar in design, but Round Function K performs one round of a block cipher per 

1 0 clock cycle to assert (to the output module) a different pair of 28-bit round keys (Ky 
and Kz) each clock cycle in response to the output of the LFSR module, and Round 
Function B performs one round of a block cipher per clock cycle, in response to each 
28-bit round key Ky from Round Function K and the output of the LFSR module, to 
assert (to the output module) a different pair of 28-bit round keys {By and Bz) each 

IS clock cycle. The transmitter generates value An at the start of the authentication 

protocol and the receiver responds to it during the authentication procedure. The value 
An is used to randomize the session key. The block module operates in response to the 
authentication value (An) and an initialization value (Mi, also referred to as an integrity 
verification key) which is updated by the output module at the start of each firame. 

20 Each of Hnear transformation units K and B outputs 56 bits per clock cycle. 

These output bits are the combined outputs of eight diffusion networks in each 
transformation unit. Each diffusion network of linear transformation unit K produces 
seven output bits in response to seven of the current output bits of registers Ky and Kz. 
Each of four of the diffusion networks of linear transformation unit B produces seven 

25 output bits in response to seven of the current output bits of registers By, Bz, and Ky, 
and each of the four other diffusion networks of linear transformation unit B produces 
seven output bits in response to seven of the current output bits of registers By and Bz. 

The output module performs a compression operation on the 28-bit keys (By^ 
Bz, Ky and Kz) asserted to it (a total of 1 12 bits) by the block module during each clock 

30 cycle, to generate one 24-bit block of pseudo-random bits cout[23:0] per clock cycle. 
Each of the 24 output bits of the output module consists of the exclusive OR ("XOR") 
of nine terms. 

In the transmitter, logic circuitry receives each 24-bit block of cout data and 
each input 24-bit RGB video data word, and performs a bitwise XOR operation thereon 



wo 03/024067 PCT/US02/28804 

-6. 

in order to encrypt the video data, thereby generating a word of encrypted RGB video 
data. Typically, the encrypted data subsequently undergoes TMDS encoding before it 
is transmitted to a receiver. In the receiver, logic circuitry receives each 24-bit block of 
cout data and each recovered 24-bit RGB video data word (after the recovered data has 
5 undergone TMDS decoding), and performs a bitwise XOR operation thereon in order to 
decrypt the recovered video data. 

Througihout the specification the expression 'TMDS-like link" will sometimes 
be used to denote a serial link capable of transmitting encoded data (e.g., encoded 
digital video data) and a clock for the encoded data, fi:^om a transmitter to a receiver, 
10 and optionally also capable of transmitting (bidirectionally or unidirectionally) one or 
more additional signals (e.g., encoded digital audio data or other encoded data) between 
the transmitter and receiver, that is or includes either a TMDS link or a link having 
some but not all of the characteristics of a TMDS link. There are several conventional 
TMDS-like links. 

IS Some TMDS-like links encode input video data (and other data) to be 

transmitted into encoded words comprising more bits than the incoming data using a 
coding algorithm other than the specific algorithm used in a TMDS link, and transmit 
the encoded video data as in-band characters and the other encoded data as out-of-band 
characters. The characters need not be classified as in-band or out-of-band characters 

20 based according to whether they satisfy transition minimization and DC balance 

criteria. Rather, other classification criteria could be used. An example of an encoding 
algorithm, other than that used in a TMDS link but which could be used in a TMDS- 
like link, is IBM 8b 10b coding. The classification (between in-band and out-of-band 
characters) need not be based on just a high or low number of transitions. For example, 

25 the nimiber of transitions of each of the in-band and out-of-band characters could (in 
some embodiments) be in a single range (e.g., a middle range defined by a minimum 
and a maximum number of transitions). 

The data transmitted between the transmitter and receiver of a TMDS-like link 
can, but need not, be transmitted differentially (over a pair of conductors). Also, 

30 although a TMDS link has four differential pairs (in the single pixel version), three for 
video data and the other for a video clock, a TMDS-like link could have a different 
number of conductors or conductor pairs. 

Typically, the primary data transmitted by a TMDS link are video data. What is 
often significant about this is that the video data are not continuous, and instead have 
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blanking intervals. These blanking intervals provide an opportunity (exploited in some 
embodiments of the present invention) for auxiliary data to be transported, and they 
represent unused bandwidth. However, many serial links do not transmit data having 
blanking intervals, and thus do not encode input data (for transmission) in response to a 
5 data enable signal. For example, audio serial links would typically transmit continuous 
data. 

The expression "auxiliary data" is used in a broad sense herein to denote digital 
audio data or any other type of data other than video data and timing information for 
video data (e.g., a video clock). For example, timing information for audio data (e,g., a 

1 0 clock for recovering transmitted audio data) falls within the scope of "auxiliary data." 
Other examples of "auxiliary data" transmitted in accordance with the invention 
include computer keyboard signals, still image data (generated by a camera, for 
example), text data, control signals for a power supply, picture in picture data, monitor 
control information (audio volume, brightness, power state), control signals for 

1 5 indicator lights on a monitor or keyboard, non-audio or video control information, etc. 

The term "stream" of data, as used herein, denotes that all the data are of the 
same type and is transmitted with the same clock frequency. The term "channel," as 
used herein, refers to that portion of a serial link that is employed to transmit data (e.g., 
a particular conductor or conductor pair between the transmitter and receiver over 

20 which the data are transmitted, and specific circuitry within the transmitter and/or 
receiver used for transmitting and/or recovery of the data) and to the technique 
employed to transmit the data over the link. Because it is desirable to transmit many 
different streams of auxiliary data in important applications of the invention, preferred 
embodiments of the invention provide multiple charmels for transmission of auxiliary 

25 data, including charmels for transmission of auxiliary data in both directions over the 
link (that is, with and against the direction of the video data). In some 
implementations, a channel is employed to transmit one stream of auxiliary data. In 
other implementations, a charmel is employed to transmit more than one stream of 
auxiliary data. In some embodiments of the invention, two (or more than two) streams 

30 of serial video data are transmitted (over one, two, or more than two charmels), and 
either one, two, or more than two streams of serial auxiliary data are also transmitted. 

U.S. Patent 5,999,571, issued December 7, 1999, teaches (e.g., at col. 5) that, 
when the code words (indicative of video data) transmitted over a TMDS link are 
transition minimized words (a first subset of a set of code words), synchronization 
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words (distinguishable from the transition minimized code words) can be transmitted 
over the link during "preamble" periods in which encoded video data are not 
transmitted. The synchronization words can be transition maximized words that are 
members of a second subset (disjoint from the first subset) of the set of code words. 
5 U.S. 5,999,571 teaches that several (e.g., three) repetitions of a synchronization word 
should be transmitted consecutively, to allow the decoder (in the receiver) rapidly and 
accurately to identify a specific transition (e.g., the leading edge) of one of the 
synchronization words and thus to accomplish synchronization with the encoder (in the 
transmitter. 

10 U.S. Patent 6, 1 5 1 ,334, issued November 2 1 , 2000, teaches transmission (over a 

TMDS link) of several different types of encoded control words, each distinguishable 
from transition minimized code words indicative of data. At least some of the control 
words can be transition maximized words. One of the control words is a "data stream 
separation** word that is transmitted before or after a burst of data and is indicative of 

15 the start or end of a burst and the type of data transmitted dxuing the burst. Another one 
of the control words is an "isochronous data transfer" word that is a synchronization 
character typically transmitted at the beginning or end of a blanking interval and 
indicates the type of the blanking interval (e.g., horizontal or vertical) and distinguishes 
between the beginning and the end of the blanking interval. For example, a first 

20 isochronous data transfer word indicates the start of a vertical blanking interval, a first 
data stream separation word then indicates the start of a burst of data in the vertical 
blanking interval, a second data stream separation word then indicates the end of such 
data burst, and a second isochronous data transfer word then indicates the end of the 
vertical blanking interval. Each of the first isochronous data transfer word, the first data 

25 stream separation word, the second data stream separation word, and the second 
isochronous data transfer word is a transition maximized code word, a transition 
minimized code word can indicate each word of data of the data burst (transmitted in 
the vertical blanking interval), and the vertical blanking interval can be followed by an 
active video period comprising a third data stream separation word (indicative of the 

30 start of a stream of video data) followed by a stream of transition minimized code 
words indicative of the video data itself 
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SUMMARY OF THE INVENTION 

In a class of embodiments, the invention is a communication system including a 
transmitter, a receiver, and a serial link (which can but need not be a TMDS or TMDS- 
5 like link), in which encoded data (e.g., encoded video data and optionally also encoded 
auxiliary data) are transmitted from the transmitter to the receiver. The serial link can 
but need not be a TMDS or TMDS-like link. In some embodiments, altemating bursts 
of encoded video data and encoded auxiUary data are transmitted over each of one or 
more channels of a serial link. In some embodiments in which bursts of encoded video 

1 0 data are transmitted over a serial link, one or more bursts of encoded auxiliary data 
(each burst comprising a different type of encoded data) are, or no burst of encoded 
auxiliary data is, transmitted in each blanking interval between bursts of the encoded 
video data. Other aspects of the invention are transmitters for use in encoding data for 
transmission over a serial link, receivers for receiving and decoding encoded data 

1 5 transmitted over a serial link, and methods for sending encoded data over a serial link. 

In accordance with the invention, the source data to be transmitted are encoded 
using a "robust" subset of a full set of code words. Each "robust" subset consists of 
code word sets (sometimes referred to herein as "golden sets"), with each golden set 
consisting of one or more code words (sometimes referred to herein as "golden words" 

20 or "preferred words"). Each golden word of a golden set is indicative of a single source 
data value (e.g., a source data word). In the case that a golden set consists of two or 
more golden words, each of these golden words is indicative of the same source data 
value. Disjoint clusters of code words in the full set are determined. Each cluster 
includes a "golden set" and optionally also one or more additional code words of the 

25 full set, where each of the additional code words is "similar" to a golden word of the 
cluster's golden set in the sense that each additional code word is likely to be generated 
as a result of probable bit errors in transmission, or transmission and decoding, of such 
golden word. Each received code word in one of the clusters is mapped to the soxirce 
data value determined by the cluster's golden set. Each mapping of a cluster of 

30 received code words to a single source data value can provide error correction by 
mapping an error-containing word in the cluster back to the source data value most 
likely to correspond to the error-containing word. 

The fiill set of code words can be used to encode one type of data (e.g., video 
data) for transmission over a channel of a serial link, and the robust subset can be used 
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to encode another type of data (e.g., audio data or other "auxiliary** data related to or 
useful with video data) for transmission over the same channel. 

In some embodiments, each code word in each golden set (and each code word 
in the full set) is an N-bit word that is an encoded version of an M-bit word, where M is 
5 an integer less than N. After transmission of a sequence of N-bit golden words over the 
serial link, each received N-bit code word can differ from one of the golden words (if a 
transmission eiror has occurred) or it can be identical to one of the transmitted golden 
words. Each received N-bit code word in one of the clusters is decoded to generate a 
decoded M-bit word, and each such decoded M-bit word is mapped to ttie source data 

1 0 value determined by the cluster's golden set. 

For example, in a class of embodiments, the full set of code words is die set of 
10-bit TMDS-encoded words that are indicative of 256 eight-bit source words. The 
robust subset of the full set consists of eight-bit "golden words" indicative of a subset 
of the full set of 256 eight-bit source words. In preferred embodiments in this class, the 

1 S robust subset consists of sixteen golden sets, each golden set consists of the 10-bit 
TMDS code words indicative of one eight-bit source word, and each cluster of the 10- 
bit TMDS code words includes one of the golden sets and at least one 10-bit TMDS 
code words similar to the code words in such golden set. In such preferred 
embodiments, each received 10-bit code word in one of the clusters is decoded in 

20 accordance with the TMDS decoding algorithm (or a modified version of such 

algorithm) to recover an eight-bit word, and each recovered eight-bit word is mapped to 
the eight-bit source word determined by the cluster. In other words, each cluster is a set 
of 10-bit TMDS code words that can be decoded (in accordance with the TMDS 
decoding algorithm or modified version thereof) to a set of Ni eight-bit words, Sy 

25 (including the eight-bit source word determined by the cluster), where the index "i" 

denotes one of the sixteen clusters, the index "j" is an integer in the range 1 ^ j ^ H , 
and the integer Nj need not be the same for all different values of the index The 
words Sij consist of the source word identified by the first cluster and Ni -1 other 
eight-bit words "similar^' to this source word (i.e., the first cluster consists of a single 

30 source word Sij determined by the first cluster, in the case that Ni = 1), the words S2j 
consist of the source word identified by the second cluster and N2 -1 other eight-bit 
words "similar" to this source word, and so on. 

Typically, the code words in the fiiU set have equal length (e.g., each consists of 
N bits). The robust subset will sometimes be referred to herein as a "selected" (or 
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"inventive") set of code words, and the code words in the robust subset will sometimes 
referred to as the "inventive" code words (or as "golden words"). The robust subset is 
selected such that each stream of encoded data (comprising only inventive code words) 
transmitted over a serial link has a bit pattern that is less susceptible to inter-symbol 
5 interference ("ISI") during transmission than is the bit pattern determined by a 
transmitted, conventionally encoded version of the same data (comprising not only 
inventive code words but also members of the full set that are not inventive code 
words). Since the inventive code words are a subset of the fiill code word set and each 
inventive code word determines one source data word, the bit rate at which source data 

10 can be transmitted over the link is lower if the transmitted data are encoded using only 
the inventive code words than if the transmitted data are encoded conventionally using 
the full code word set. This is because, in general, a set of source data bits can be 
grouped into a fewer number of longer source data words (each different source data 
word to be encoded as a different L-bit code word) when more different L-bit code 

1 5 words are available for encoding the source data. 

In general, the best choice for the particular inventive code word set selected 
from a full set of binary code words depends on the particular coding implemented by 
the full set (i.e., the details of which bits of each code word in the full set are zeroes 
and which are ones). Li preferred embodiments, the inventive code words are 

20 predetermined to be those whose serial patterns (during transmission) have fewer 
contiguous zeros and ones (e.g., on the average), and thus are less susceptible to ISI 
during transmission, than do those code words in the full set that are not selected (e.g., 
the average number of contiguous zeros and ones, per code word, of the inventive code 
words is less than the average nimiber of contiguous zeros and ones, per code word, of 

25 the code words in the full set that are not selected as the inventive code words). Also, 
when the bits of the inventive code words are transmitted over a serial link as 
sequences of rising and falling voltage transitions, the bit pattem of each transmitted 
stream of the inventive code words preferably implements DC balancing (the voltage 
drift over time is limited). 

30 Typically, the full set comprises 2*^ binary code words (each having a length of 

L bits) and thus can be efficiently used to encode data words of N-bit length for 
transmission. Also typically, the robust subset comprises 2*^ of these code words (each 
having a length of L bits), where M < N, and thus can be efficiently used to encode 
data words of M-bit length for transmission. In this case, in order to encode N-bit 
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source words using the inventive code words, the N-bit source words can be buffered 
and packed into M-bit format. Each resulting M-bit source word can then be encoded 
(as an L-bit encoded word) using one of the inventive code words. Assuming that the 
same time is required to transmit and decode each L-bit encoded word (regardless of 
5 whether the word is a member of the robust subset), fewer source data bits can be 
transmitted per unit time when the source words are encoded using the inventive code 
words than when the source words are conventionally encoded using the full code word 
set. For example, to encode 8-bit source data words, the full code word set can be the 
set of 10-bit code words employed in a conventional TMDS link (each such code word 

10 comprising one of 256, transition-minimized, 9-bit patterns whose most significant bit 
indicates that the pattern is transition-minimized, concatenated with a tenth bit 
indicating whether the eight least-significant bits have or have not been inverted in 
accordance with a DC balancing algorithm). In some embodiments, the robust subset 
consists of sixteen selected 10-bit code words of this fiill set, and the nine least- 

1 5 significant bits of each code word in the robust subset are indicative of a different one 
of the 256, transition-minimized, 9-bit patterns. Thus, to encode the 8-bit soiuce words 
usmg only the sixteen inventive code words, each 8-bit source word is split into two 4- 
bit portions and each 4-bit portion separately encoded as one of the inventive 10-bit 
code words. Thus, the rate at which the 8-bit source data can be transmitted (after being 

20 encoded using only the inventive code words) is only half the rate at which the same 
data can be transmitted after being encoded conventionally using the full code word set. 
However, the conventionally encoded data would be subject to higher rates of error 
(e.g., error due to ISI) during transmission than would the same data if transmitted after 
being encoded using only the inventive code words. 

25 In general, by reducing the ratio of M to N in the example (in which the robust 

subset comprises 2^ code words), lower bit-error rates (BER) can be achieved in 
accordance with the invention at the cost of reducing the rate at which the source data 
can be transmitted. Conversely, increasing the ratio of M to N results in an increased 
source data transmission rate at the cost of a higher BER. 

30 Encoding of data in accordance with the invention is particularly beneficial in 

applications in which encoded data are to be transmitted over very long conductors or 
under other conditions in which there would otherwise be a high risk of error due to ISI 
during transmission. 
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In some embodiments of the invention, encoded data are transmitted in bursts 
over the serial link, and at least one of the inventive code words is used as a "guard 
band" word that is transmitted at the start or end (or the start and end) of a burst of 
encoded data (to identify the leading and/or trailing edge of the burst) or at the start or 
5 end (or at the start and end) of each burst of encoded data of a specific type. In some 
such embodiments, two different guard band words are used: one for transmission at 
the start of each encoded data burst (to identify the leading edge of the burst); the other 
for transmission at the end of each encoded data burst (to identify the trailing edge of 
the burst). In preferred embodiments, bursts of at least two different types of encoded 

10 data (e.g., audio data or other auxiliary data, and video data) are transmitted over the 
serial link and P different ones (where P is greater than or equal to 2) of the inventive 
code words are used as P different guard band words, including: one guard band word 
for transmission at the start of each burst of encoded data of a first type (to identify the 
leading edge of such burst); and another guard band word for transmission at the start 

15 of each burst of encoded data of a second type (to identify the leading edge of such 
burst). For example, in some embodiments bursts of encoded video data (each 
identified by a first guard band word) are transmitted during active video periods, and 
bursts of auxiliary data (each identified by a second guard band word) are transmitted 
during blanking intervals between the active video periods. 

20 In a class of systems that embody the invention, 8-bit video data words (each 

encoded according to the TMDS encoding algorithm as a 10-bit code word) are 
transmitted over a TMDS link (or other TMDS-like link having multiple channels for 
transmitting serial video) during active video periods in which a control signal (DE) is 
high, and control words (each indicative of two bits: CTLO and CTLl, or CTL2 and 

25 CTL3) or synchronization words (each indicative of two bits: HSYNC and VSYNC) 
are transmitted over each of at least some of the video transmission channels during 
blanking intervals (in which DE is low) between the active video periods. The system is 
operable in a mode in which each transmitted video data word is conventionally 
encoded as a transition-minimized, lO-bit TMDS code word. Each such transition- 

30 minimized code word determines one of 256 different nine-bit pattems, having a most 
significant bit indicating that the pattern is transition-minimized, concatenated with a 
tenth bit indicating whether the eight least-significant bits of the nine-bit pattern have 
or have not been inverted in accordance with a DC balancing algorithm. Each 
transmitted control word (CTL1:CTL0 or CTL3:CTL2) and synchronization word 
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(HSYNC:VSYNC) is a distinctive, 10-bit, transition-maximized word. In preferred 
embodiments, 4-bit words of auxiliary data (encoded in accordance with the invention) 
are transmitted during the blanking intervals at times when no control words or 
synchronization words are transmitted. The auxiliary data are typically but not 
5 necessarily audio data. In other embodiments, the system is operable in a mode in 
which 4-bit words of video data (encoded in accordance with the invention) are 
transmitted during the active video periods. To provide at least one guard band word, 
and for use in encoding auxiliary data in accordance with the invention for transmission 
in blanking intervals between active video periods, a robust subset of 17 different, 

10 transition-minimized code words is selected from the full conventional TMDS code 
space: sixteen 10-bit code words (each indicative of a different 4-bit auxiliary data 
word, and one of which is optionally also used as a guard band word at the start and 
end of each burst of encoded auxiliary data); and one 10-bit code word used as a guard 
band word (at the start and end of each active video period). Alternatively, a robust 

IS subset of 18 different, transition-minimized code words is selected from the full 
conventional TMDS code space: sixteen 10-bit code words (each indicative of a 
different 4-bit source word); and two 10-bit code words (each used as a guard band 
word). 

In some embodiments of the invention, bursts of encoded auxiliary data and 
20 bursts of encoded video data are transmitted over a serial link, and the auxiliary data are 
encoded in accordance with the invention using a set of inventive code words. The set 
of inventive code words includes a "video'* guard band word that is transmitted at the 
start of each encoded video data burst, and an "auxiliary" guard band word that is 
transmitted at the start of each encoded auxiliary data burst. In some implementations, 
25 at least one of the guard band words is also used for a second purpose: to encode 

auxiliary data. In preferred implementations of such embodiments, the encoded video 
data are transmitted during active video periods in which a control signal, DE, is high 
(DE =1), and encoded control (or synchronization) signals and encoded auxiliary data 
are transmitted during blanking intervals (in which DE = 0) between active video 
30 periods. At least one video guard band word is transmitted at the start of each active 
video period. Each blanking interval can comprise at least one auxiliary data period 
(each comprising at least one auxiliary guard band word followed by a burst of encoded 
auxiliary data) or no auxiUary data period. Each blanking interval including at least one 
auxiliary data period can also comprise an "auxiliary preamble" period between the 
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falling edge of DE (at the start of the blanking interval) and the start of the first (or 
only) auxihary data period (and optionally also an additional auxiliary preamble period 
before each subsequent auxiliary data period in the blanking interval), and a "video 
preamble" period between the last auxiliary data period and the next active video 
5 period. Control (or sync) signals of a specific type are transmitted during each 

auxiliary preamble period. Control signals of another specific type are transmitted in 
each video preamble period. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 Fig. 1 is a block diagram of a conventional system including a Digital Visual 

Interface CT)Vr')link. 

Fig, 2 is a block diagram of a first embodiment of the inventive system. 
Fig. 3 is a table showing data patterns transmitted in "auxiliary preamble" and 
*Video preamble" portions of a blanking interval, and the inventive guard band code 
IS words transmitted after such auxiliary preamble and video preamble portions, in a 
preferred embodiment of the invention. 

Figs. 4A and 4B are first and second parts, respectively, of a table showing a set 
of seventeen of the inventive code words (including two guard band words) that are 
employed in a preferred embodiment of the invention. The table also shows other code 
20 words that are mapped to each of these seventeen code words in accordance with this 
embodiment of the invention. We shall refer to Figs. 4A and 4B collectively as "Fig. 
4." 

Fig. 5 is a timing diagram of signals input to the transmitter during a video 
blanking interval of an embodiment of the inventive system, and encoded signals 

25 transmitted over a TMDS link of such system in response thereto. 

Fig. 6 is a timing diagram of signals input to the transmitter during the video 
preamble portion of a video blanking interval (and during a subsequent active video 
period) of an embodiment of the inventive system, and encoded signals transmitted 
over a TMDS link of such system in response thereto. 

30 Fig. 7 is a diagram of a mapping of clusters (e.g., clusters Sa and Sb) of received 

code words to individual transmitted code words (e.g., code words "a" and "b") in 
accordance with the invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

During transmission of data over a serial link from a transmitter to a receiver, 
inter-symbol interference ("ISI") can give rise to errors that cause the received data to 
differ from the transmitted data. The rate at which such errors occur depends on such 
5 factors as the channel medium, and when the data are patterns of binary bits, the 
particular bit patterns that are transmitted. In accordance with the invention, data are 
encoded for transmission over a serial link with bit patterns that are less susceptible to 
ISI during transmission over the link than are the patterns determined by 
conventionally encoded versions of the same data. Thus, the data are transmitted more 

10 reliably in accordance with the invention, and with reduced error rate, than are 

conventionally encoded versions of the same data. More specifically, data are encoded 
in accordance with the invention using a subset (a '^robust" subset) of a full set of code 
words. Typically, the code words in the full set have equal length (e.g., each consists of 
N bits). The robust subset will sometimes be referred to herein as a "selected" or 

15 "inventive" set of code words, and the code words in the robust subset will sometimes 
referred to as the "inventive" code words. The robust subset is selected such that each 
transmitted stream of encoded data (coded using only members of the inventive code 
word set) has patterns that are less susceptible to ISI during transmission over the serial 
link than are patterns determined by a transmitted, conventionally encoded version of 

20 the same data (that has been coded using code words of the full set other than members 
of the inventive code word set, as well as members of the inventive code word set). 
Since there are more code words in the full set than there are inventive code words, 
fewer words of data can be transmitted over the link per unit time if the transmitted data 
are encoded using only the inventive code words than if the transmitted data are 

25 encoded conventionally using the full set of code words. 

Encoding of data in accordance with the invention is particularly beneficial in 
applications in which the encoded data are transmitted over very long conductors or 
under other conditions in which there would otherwise be a high risk of error due to ISI 
during transmission. 

30 It should be appreciated that the term "transmitter" is used herein in a broad 

sense to denote any unit capable of encoding data and transmitting the encoded data 
over a serial link (and optionally also encrypting the data to be transmitted), and the 
term "receiver" is used herein in a broad sense to denote any unit capable of receiving 
data and decoding that has been transmitted over a serial link (and optionally also 



wo 03/024067 PCT/US02/28804 

-17- 

decrypting the received data). For example, the term transmitter can denote a 
transceiver that performs the functions of a receiver as well as the functions of a 
transmitter. In a more specific example, the term transmitter (with reference to a imit 
that transmits non-audio auxiliary data over a TMDS-like link or other serial link) can 
5 denote a transceiver that is configured to receive video data and audio data over the 
link and to transmit the non-audio auxiliary data over the link. 

As noted above, the term "stream" of data (as used herein) denotes that all the 
data are of the same type and are transmitted with the same clock firequency, and the 
term ''channel" (as used herein) refers to that portion of a serial link that is employed to 

10 transmit data (e.g., a particular conductor or conductor pair between the transmitter and 
receiver over which the data are transmitted, and specific circuitry within the 
transmitter and/or receiver used for transmitting and/or recovery of the data) and to the 
technique employed to transmit the data over the link. 

When transmitting audio (or other auxiliary) data via a serial link, is it often 

IS desired to transmit multiple streams of the auxiliary data, and it is often valuable for 
multiple channels of the link to be available for transmission of the auxiliary data. For 
example, there can be two audio streams (left and right streams of stereo audio), six 
streams (e.g., those of "5.1" surround sound), or up to eight streams (e.g., those of 
**7.r' surround sound). Alternatively, it may be desired to transmit even more streams 

20 of audio data with video, or to transmit streams of non-audio auxiliary data (for 

providing non-audio effects that are synchronized to the video) with audio and video. 
All such streams of auxiliary data are typically on the same time base, but alternatively 
there can be a need for some of the audio (or other auxiliary) data to be based upon 
another time base, or to have a different sampling rate. For example transmission of six 

25 streams of pulse code modulated (PCM) audio data over the link can be based upon one 
clock. Another two streams of compressed audio data, possibly a down-mix (for 
playback on a reduced number of speakers), might be transmitted with the video and 
PCM data as well. 

In high-speed serial digital data transmission the data are often encoded to 
30 maximize or minimize the number of transitions and to also balance the DC level. For 
example, in systems including at least one of the above-referenced TMDS links, 
transition-minimized, DC-balanced, TMDS encoded video data are transmitted over 
each of three channels of at least one TMDS link, and encoded auxiliary data (e.g., 
audio data) can be transmitted over one or more of these three channels during blanking 
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intervals between the active video periods. When the bandwidth requirement of the 
auxiliary data is lower than that of the primary data (video data) and the auxiliary data 
channel has significant ISI (which can result from a long cable), then the auxiUary data 
are desirably encoded using the inventive encoding scheme to achieve a lower bit-error 
5 rate during transmission. 

In a class of preferred embodiments, auxiliary data are encoded in accordance 
with the invention (for transmission over a TMDS link) using a subset of the transition- 
minimized TMDS code words that are conventionally used to encode video data for 
transmission over the link. These and/or other embodiments of the invention can be 

10 implemented by a system of a type to be described with reference to Fig. 2. The Fig. 2 
system is identical to that of Fig. 1, except in that it is configured to encode auxiliary 
data (or other auxiliary data) in accordance with the invention (and also to encode video 
data in the same conventional manner as in the Fig. 1 system), transmit the encoded 
data over one or more of Channel 0, Channel 1, and Channel 2 (and also to transmit 

1 5 encoded video data over each such channel), and decode the encoded auxiUary data (as 
well as the encoded video data). Transmitter 1 ' and receiver 2' of Fig, 2 correspond, 
respectively, to transmitter 1 and receiver 3 of Fig. 1 (but perform auxiliary data 
encoding, transmission, and decoding functions that are not performed by transmitter 1 
and receiver 3 of Fig. 1). The TMDS link between transmitters V and 2' in Fig. 2 is 

20 identical to the TMDS link between transmitters 1 and 3 in Fig. 1, although some of the 
conductors thereof are shown in Fig. 1 but not in Fig. 2 (for simplicity). 

The Fig. 2 system preferably transmits a video clock over a conductor pair 
(labeled "Channel C in Fig. 2) of the TMDS link, and also transmits a clock for the 
auxiliary data over at least one channel of the link. For example, transmitter 1 ' 

25 transmits video data to receiver 2' over Channels 0, 1, and 2 (which are identical to the 
identically numbered channels of the Fig, 1 system) except during video blanking 
intervals, transmits two streams of audio data (e.g., left and right stereo signals) over 
any two of Channels 0, 1 , and 2 to receiver 2' during the video blanking intervals, 
continuously transmits a video clock (e.g., determined by the rising edges of a binary 

30 waveform) over Channel C, and transmits time stamp data with each burst of the audio 
data. The time stamp data determine a clock for the audio data, as described in above- 
cited U.S. Patent Application No. 09/954,663, filed on September 12, 2001. Receiver 
2' is configured to process the time stamp data to recover the audio clock employed to 
transmit the audio data. 
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Typically the clock for a stream of audio data has a much lower frequency than 
the pixel clock for a stream of video. However, in most applications the audio clock 
needs to be more accurate than the pixel clock, to reduce jitter. This is true since 
distortion in analog audio (that has been generated from digital audio data having jitter) 
5 is more easily discernible (to one experiencing the analog audio) than is the distortion 
in a displayed video program generated from digital video having the same amount of 
jitter. 

In the Fig. 2 system, 8-bit source words of video data are encoded into 10-bit 
code words which are then serialized and transmitted over a channel medium (one of 

10 the conductor pairs identified as Channels 0, 1, and 2). In receiver 2\ each 10-bit code 
word is decoded back to the original 8-bit word if no errors are present. Each code 
word comprises a 9-bit base pattern (a transition-minimized member of a set of 2^ nine- 
bit pattems, whose most significant bit indicates that the base pattern is transition- 
minimized, concatenated with a tenth bit indicating whether the eight least-significant 

1 5 bits of the base pattern have or have not been inverted in accordance with a DC 

balancing algorithm). In transmitter 1 each 8-bit source word is first encoded to one 
of the 9-bit base pattems, and a stream of the 9-bit base pattems are then encoded as a 
stream of the 10-bit code words (in a manner that achieves improved DC balancing of 
the transmitted stream of 10-bit code words). However, the decoded video data can 

20 include errors (especially when the relevant channel has significant ISI), depending on 
the specific channel media and the specific data pattems of the transmitted serial bit 
stream. 

If transmitter 1 ' and receiver 2* were operated to encode and decode the 
auxiliary data in the same way that they encode and decode the video data, and to send 

25 both types of encoded data over the same channel of the serial link, the decoded 

auxiliary data would be subject to error at the same error rate. This error rate can be 
unacceptably high for auxihary data (especially when the auxiliary data are audio 
data), even if it is acceptable for video data. To reduce the error rate for the auxiliary 
data, transmitter 1' can be configured to encode the auxiliary data in accordance with 

30 the invention. Optionally, transmitter 1* can be configured also to encode the video 
data in accordance with the invention (or to be operable in a mode in which it encodes 
both the video data and auxiliary data in accordance with the invention). However, 
since data encoded in accordance with the invention (with a robust subset of a "fiill 
set" of code words) necessarily has a lower data transmission rate than the same data 
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encoded in a conventional manner (using the same "full set" of code words, assuming 
that both streams of encoded bits are transmitted with the same clock frequency), hi 
many applications, video data cannot practically be transmitted at an adequate rate if 
encoded in accordance with the invention. Thus, typical implementations of the Fig, 2 
5 system will encode auxiliary data (but not video data) in accordance with the invention. 

In a class of embodiments, transmitter 1 ' is configured to encode the auxiliary 
data in accordance with the invention as follows. A subset of the full set of 10-bit 
TMDS code words is selected as the "inventive*' code word set such that each 
transmitted stream of 10-bit words of encoded auxiUary data (consisting only of the 

1 0 inventive code words) has a pattern that is less susceptible to inter-symbol interference 
than is the pattern determined by a transmitted stream of a TMDS-encoded version of 
the same data (including not only inventive code words but also members of the full set 
that are not inventive code words). 

In some embodiments, a 2'^-bit subset (where M < 8) of the full set of 10-bit 

15 TMDS code words is selected to be the inventive code word set. Optionally, the 
inventive code word set also includes one or more code words of the full set that are 
used as guard band words. The 17 inventive code words (each comprising 10 bits) to 
be described below with reference to Figs. 3 and 4 are an example of such a 2*^-^1 
subset (where M = 4) supplemented by one additional guard band word. Receiver 2' is 

20 implemented to decode each received one of the inventive 10-bit code words as an 
auxiUary data word of length M bits. Receiver 2* performs the same decoding 
operations on the encoded auxiliary words received during blanking intervals that it 
performs on the conventionally encoded video words received during the active video 
periods. However, during the encoding of source auxiliary data (using the inventive 

25 code words), transmitter 1 ' does not perform the conventional DC balancing steps that 
it performs during its conventional encoding of source video data (in which the eight 
least significant bits of the "N+r*th encoded video word are inverted, and the resulting 
nine bits are concatenated with a distinctive tenth, most significant bit when the 
cumulative DC drift of the N previous encoded video words reaches a predetermined 

30 threshold, and otherwise does not invert the eight least significant bits of the "N+l"th 
encoded video word and instead concatenates the word with another distinctive, tenth, 
most significant bit). Rather, transmitter 1 ' is configured simply to replace each 4-bit 
source word of auxiliary data with the corresponding one of the inventive code words, 
regardless of the cumulative DC drifl of the resulting stream of inventive code words 
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(and regardless of whether the MSB of the inventive code word is a one or zero)* The 
inventive code words are preferably chosen so that when the bits of a stream of the 
inventive code words are transmitted over a serial link as sequence of rising and falling 
voltage transitions, the bit pattern of such stream of the inventive code words is DC 
5 balanced (or is likely to be DC balanced) in the sense that the voltage drift that it 
detemiines over time is limited to an acceptable amount. 

In other embodiments, transmitter I ' does perform the same DC balancing steps 
during its encoding of source auxiliary data (using the inventive code words) and 
during its conventional encoding of source video data. This is taken into consideration 

10 in the selection of the inventive code word set. Specifically, each code word of the 

inventive code word set has a 9-bit base pattern that is a member of a selected subset of 
the 9-bit base pattern space of the full set of 10-bit TMDS code words, and during 
encoding of 4-bit words of source auxiliary data (to replace them with the inventive 10- 
bit code words), the eight least-significant bits of this 9-bit base pattem are either 

1 5 inverted and the resulting pattem concatenated with a tenth (and most significant) bit 
having a first value, or the base pattem is not inverted and is instead concatenated with 
a tenth (and most significant) bit having a second value, depending on whether the 
cumulative DC drift of the stream of previously encoded auxiliary words has reached a 
predetermined threshold. In these embodiments, receiver 2' is implemented to perform 

20 the same decoding operations on the encoded auxiliary data words received during 
blanking intervals that it performs on the conventionally encoded video data words 
received during the active video periods, and then to map each 8-bit word (generated as 
a result of conventional decoding of one of the 10-bit encoded auxiliary data words) to 
one of the 2^ auxiliary data words each having M-bit length. 

25 In the described embodiments of the Fig. 2 system, the size of the auxiliary data 

encoding space (the number of different auxiliary data words that can be encoded with 
the inventive code word set) is reduced from 2^ (= 256) to 2^ (where M < 8) in 
accordance with the invention, and thus the effective rate at which the auxiliary data 
(encoded in accordance with the invention) can be transmitted is reduced from 8 bits 

30 per clock period per channel to M bits per clock period per chaimel. By reducing the 
value M (i.e., selecting a smaller inventive set of code words fix)m the full set), a lower 
bit-error rate (BER) can be achieved but the data rate will also be reduced. 
Conversely, increasing the parameter M results in an increased data rate but at the cost 
of increased BER. 
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We next describe an embodiment of the inventive code word set with reference 
to Figs. 3 and 4. This code word set is a subset of the full set of conventional TMDS 
10-bit code words, and is useful for encoding 4-bit words of auxiliary data for 
transmission over a TMDS (or TMDS-like) link over which 8-bit video words 
5 (conventionally encoded using the full set of TMDS 10-bit code words) are also 

transmitted, in cases when it is adequate to transmit the auxiliary data at half the data 
rate as the video data. Typically, 8-bit input words of binary auxiliary data are 
buffered, the four least-significant bits of each are encoded (e.g., in transmitter 1 ' of 
Fig. 2) as one of the sixteen 8-bit words "AD0-AD15" in the left column (labeled 

1 0 "Input D7-D0") of Fig. 4, and the four most significant bits of each 8-bit input word 

are also encoded as the appropriate one of the sixteen 8-bit words AD0-AD15. Each of 
the words AD0-AD15 has the hexadecimal representation shown in Fig. 4 in the 
second column from the left. Each of the words AD0-AD15 is then encoded (e.g., in 
transmitter T) as the corresponding one of the 10-bit patterns shown in the third 

1 5 column (labeled "TMDS result") of Fig. 4. We shall describe the other columns of 
Fig. 4 below, with reference to the aspects of the invention that pertain to the mapping 
of code word clusters. 

In Fig. 4 (and Fig. 3), the left bit of each code word is the LSB and (in the case 
of each 10-bit code word) is the first bit to be transmitted over the serial link. Also, the 

20 right bit of each code word is the MSB and (in the case of each 1 0-bit code word) is the 
last bit to be transmitted over the serial link. 

For example, an input auxiliary data word 10000000 (whose LSB is 1) would 
be split into two halves (1000 and 0000) and the two halves then encoded as ADl and 
ADO, respectively. Then, the 8-bit word ADO is encoded as the 10-bit inventive word 

25 "001 1 100101" and the 8-bit word ADl is encoded as the 10-bit inventive word 

"01 10001 101.** The two inventive words would then be serialized transmitted over the 
serial link sequentially, with the bits "001 1 100101" indicative of the "most significant" 
half (0000) of the input word being transmitted before the bits "01 10001 101" that are 
indicative of the least significant half (1000) of the input word. At the receiver, each 

30 10-bit inventive word is decoded into one of the 8-bit words ADO-AD 15, and the 

original 8-bit input auxiliary data words can be reconstructed from the recovered words 
ADO- ADl 5 since there is a one-to-one mapping between each word AD0-AD15 and 
one half (four bits) of each 8-bit input auxiliary data word. 

Of course, the input auxiliary data asserted to the transmitter (e.g., transmitter 
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1 *) can be 4-bit words, in which case the transmitter would not need to split (or 
otherwise pack) received input auxiliary data words into 4-bit format before encoding 
them as a sequence of the words AD0-ADI5. Alternatively, the input auxiliary data 
can be pre-encoded as a sequence of 8-bit words AD0-AD15, and the pre-encoded 
5 auxiliary data then provided to the transmitter in the form of a sequence of the 8-bit 
words AD0-AD15. 

Typically, the encoded auxiliary data are transmitted in the same channels 
(CHO, CHI, and CH2) of a TMDS link in which video data are transmitted, but the 
auxiliary data are transmitted during the blanking intervals (in which DE = 0) between 
10 the active video periods (in which DE = 1) of video data transmission. Figs. 5 and 6 
are timing diagrams of signals transmitted during such an embodiment of the invention. 
The upper nine signals of Fig. 5 represent signals input to the transmitter during a 
blanking interval, and the lower three signals of Fig. 5 represent the auxiliary data 
(encoded using the 10-bit words of Fig. 4) and encoded control and sync signals (to be 
1 5 discussed below) that are transmitted over channels CHO, CHI , and CH2 during the 
blanking interval in response to the upper nine signals. Similarly, the upper nine signals 
of Fig. 6 represent signals input to the transmitter at the end of the blanking interval (of 
Fig. 5) and during the active video period that follows such blanking interval, and the 
lower three signals of Fig. 6 represent the auxiliary data (encoded using the 10-bit 
20 words of Fig. 4), video data (conventionally encoded), and encoded control and sync 
signals (to be discussed below) that are transmitted over channels CHO, CHI, and CH2 
in response to the upper nine signals. 
In Figs. 5 and 6: 

24-bit words of input data are provided to the encoding circuitry of the 
25 transmitter for encoding. Fig. 5 pertains to those of such words (each identified as 
D[23:0] in Fig. 5) that are words of auxiliary data. Fig. 6 pertains to those of such 
words (each identified as D[23:0] in Fig. 6) that are words of video data. Eight bits of 
each input word (D[23:16]) are encoded, serialized, and transmitted on channel CH2 
(as 10-bit encoded words CH2[0:9]), another eight bits of each such word (D[15:8]) are 
30 encoded, serialized, and transmitted on channel CHI (as 10-bit encoded words 

CHI [0:9]) and another eight bits of each such word (D[7:0]) are encoded, serialized, 
and transmitted on channel CHO (as 10-bit encoded words CH0[0:9]). hi some 
implementations, the video data are in RGB format (and the red, green, and blue pixels 
are transmitted on channels CH2, CHI, and CHO, respectively). In view of this, 
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chaiinels CH2, CHI, and CHO, are sometimes referred to herein (such as in Fig. 3) as 
the red (or *'R") channel, the green (or "G" channel), and the blue (or "B") channel, 
respectively. Alternatively, the video data that are encoded (and then transmitted) are 
in luminance-chrominance format; 
5 the waveform "DCK" indicates the data clock. During each cycle of the data 

clock, the ten bits of each one of the inventive code words indicative of auxiliary data 
(or a guard band), or each of the conventional TMDS 10-bit code words indicative of 
video data, are sequentially transmitted over the relevant one of chaimels CHO, CHI, 
and CH2. In some actual implementations, phase shifting circuitry is used to generate 

1 0 multiple, phase-shifted versions of the clock DCK which are then used (with the clock 
DCK itself) to clock the encoding, transmission, and decoding operations. In other 
actual implementations, a clock havmg ten times the frequency of DCK (but in phase 
with DCK) could be used to clock the encoding, transmission, and decoding operations, 
and one code bit would be transmitted during each cycle of this faster clock; 

1 5 the waveform "DE" (of Fig. 6) is the video data enable signal, and the 

waveform "AUX DE" (of Fig. 5) is the auxiliary data enable signal. When DE = 1 and 
AUX DE = 0, video data (identified as D[23:16], D[15:8], and D[7:0] in Fig. 6) are 
encoded, and serialized 10-bit words of the encoded video are transmitted over 
channels CHO, CHI, and CH2. When DE = 0 and AUX DE = 1, auxiliary data 

20 (identified as D[23:16], D[l 5:8], and D[7:0] in Fig. 5) are encoded, and serialized 10- 
bit words of the encoded auxiliary data are transmitted over channels CHO, CHI, and 
CH2. When DE = 0 and AUX DE = 0, the transmitter ignores signals asserted to its 
data inputs and instead encodes (as 10-bit TMDS code words) control bit pairs asserted 
to its control inputs (bits CTL3 and CTL2, indicated as "CTL[3:2]" in Figs. 5 and 6, 

25 and bits CTLl and CTLO, indicated as "CTL[1 :0]" in Figs. 5 and 6), serializes these 
code words, and transmits the serialized code words over channels CHI and CH2, and 
encodes (as 10-bit transition-maximized words) sync bit pairs (HSYNC and VSYNC) 
asserted to its sync inputs, serializes these code words, and transmits the serialized code 
words over channel CHO. 

30 More specifically, each blanking interval (each interval in which DE = 0) has at 

least three portions: an initial portion (an "auxiliary preamble") followed by an 
auxiliary data portion followed by a final portion (a 'Video preamble"). Optionally, 
there are two or more auxiliary data periods in a blanking interval (each comprising at 
least one auxiliary guard band word followed by a burst of a different channel of 
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encoded auxiliary data), an initial auxiliary preamble between the falling edge of DE (at 
the start of the blanking interval) and the start of the first auxiliary data portion, an 
additional auxiliary preamble before each subsequent auxiliary data period in the 
blanking interval, and a video preamble between the last auxiliary data period and the 
5 next active video period. During the initial auxiliary preamble of each blanking 

interval, repetitions of code words indicative of specific patterns of control bits CTL3, 
CTL2, CTLl, and CTLO, repetitions of code words indicative of any pattern of sync 
bits HSYNC and VSYNC, and optionally also initial bit patterns (e.g., patterns in the 
time interval labeled "Rsvd" in Fig. 5 at the start of the initial auxiliary preamble of 

10 channels CH2 and CHI) are transmitted. During the video preamble of each blanking 
interval, repetitions of code words indicative of other specific patterns of control bits 
CTL3, CTL2, CTLl, and CTLO, repetitions of code words indicative of any pattern of 
sync bits HSYNC and VSYNC, and optionally also initial bit patterns (e.g., patterns in 
the time interval labeled "Rsvd" in Fig. 6 at the start of the video preamble of channels 

15 CH2 and CHI) are transmitted. During the auxiliary data portion of each of at least 
some of the blanking intervals, the inventive code words (indicative of encoded 
auxiliary data) and guard band words are transmitted. 

More specifically, the following signals are transmitted during the video 
preamble (as indicated in Figs. 3 and 6): repetitions of a code word, "001010101 1" 

20 indicative of CTL3 =0, CTL2=0 are transmitted on CH2 (preferably after an initial bit 
pattern in the "Rsvd" interval), repetitions of the same code word, "001010101 1" 
indicative of CTLl =0, CTLO=0 are transmitted on CHI (preferably after an initial bit 
pattern), and repetitions of a code word indicative of one of the four possible 
combinations of sync bits HSYNC and VSYNC are transmitted on CHO. In typical 

25 operation, during the final 12 pixel clock cycles of the video preamble (just before the 
0-to-l transition of DE as shown in Fig. 6), both sync bits HSYNC and VSYNC have 
the value 0, so that the code word indicative of HSYNC = 0, VSYNC = 0 (namely the 
code word "001010101 1" shown at the bottom of Fig. 6) is transmitted over the 
channel CHO. 

30 The following signals are transmitted during the initial auxiUary preamble (as 

indicated in Figs. 3 and 5): repetitions of a code word, "1 101010100" indicative of 
CTL3 = 0, CTL2 = 1 are transmitted on CH2 (preferably after an initial bit pattern in 
the "Rsvd" interval), repetitions of the code word, "0010101010" indicative of CTLl = 
1, CTLO = 0 are transmitted on CHI (preferably after an initial bit pattern), and 
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repetitions of a code word indicative of one of the four possible combinations of sync 
bits HSYNC and VSYNC are transmitted on CHO. Typically, during a "VSYNC 
period of the initial auxiliary preamble (the VSYNC window of Fig. 3), code words of 
specific values of CTL3, CTL2, CTLl, CTLO, VSYNC, and HSYNC (as shown in Fig. 
5 3) are transmitted on channels CH2, CHI, and CHO. 

In cases in which two or more types of auxiliary data are transmitted over the 
same channel (e.g., CHI or CH2), a separate auxiUary data enable signal can be 
employed to enable the transmission of each type of auxiliary data (e.g., a signal 
"AUXl DE" for auxiliary data of a first type and a signal "AUX2 DE" for auxiliary 

1 0 data of a second type). 

Although Figs. 5 and 6 have been described with reference to two data enable 
signals, *T)E" and "AUX DE," it is contemplated that the transmitter can be 
implemented with a portion (a "core") configured to perform all the described 
encoding, serialization, and transmission in response to a single data enable signal (e.g., 

15 a combined enable signal indicative of the result of performing a logical "OR" 

operation on the signals DE and AUX DE), and a single set of data inputs (D[23;0]) 
indicative of either video or auxiliary data. Additional circuitry of the transmitter 
outside die core is configured to receive separate sets of auxiliary data (e.g., 24-bit 
auxiliary data words) and video data (e.g., 24-bit video data words), and both a video 

20 data enable signal DE, and an auxiliary data enable signal "AUX DE." The data enable 
signals can have the following repeating sequence of values: (DE = 0, AUX DE = 0), 
then (DE = 1, AUX DE = 0), then (DE = 0, AUX DE = 0), and then (DE = 0, AUX DE 
= 1). Of course, the data enable signals can also occur with other sequences of values, 
including non-repeating sequences. For example, in some circumstances, auxiliary data 

25 are transmitted in some but not all video blanking intervals. Thus, auxiliary data can be 
transmitted in one blanking interval but not the next blanking interval, with the signals 
DE and AUX DE having the following sequence of values: (DE = 0, AUX DE = 0), 
then (DE = 1 , AUX DE = 0), then (DE = 0, AUX DE = 0), then (DE = 0, AUX DE - 
1), then (DE = 0, AUX DE = 0), then (DE - 1 , AUX DE - 0), then (DE = 0, AUX DE 

30 = 0), and then (DE = 1 , AUX DE = 0). The additional circuitry of the transmitter can 
include logic circuitry that "ORs" together the signals DE and AUX DE to produce a 
combined data enable signal. The additional circuitry can also pack the auxiliary data 
into 4-bit format, encode each 4-bit portion of the auxiliary data as one of the words 
AD0-AD15 shown in Fig. 4, add guard band words with appropriate timing into the 
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stream of ADO- AD 1 5 auxiliary data words, and add video guard band words into the 
stream of video data (or alternatively replace, with appropriate timing, words of the 
video data with video guard band words). The additional circuitry can assert a sequence 
of bursts of the video data (with video guard band words) and auxiliary data (with 
5 guard band words) to the core (e.g., alternating bursts of the video data with video 
guard band words, and auxiliary data with guard band words), and also assert the 
combined data enable signal to the core. The core performs all the encoding, 
serialization, and transmission operations described with reference to Figs, 5 and 6 in 
response to the combined data enable signal (rather than separate DE and AUX DE 

1 0 signals) and the bursts of video and auxiliary data. 

In variations on the embodiments described in the previous paragraph, the 
"additional circuitry** of the transmitter is coupled and configured to receive and encode 
two or more sets of auxiliary data (each set comprising a different type of auxiliary 
data). The additional circuitry is also coupled and configured to receive a set of video 

1 S data, an auxiliary data enable signal for each set of auxiliary data (e.g., first and second 
auxiliary data enable signals "AUXl DE" and "AUX2 DE") and a video data enable 
signal ("DE"), and to assert a sequence of bursts of the video data and bursts of the 
encoded auxiliary data to the transmitter's core. The video data enable signal ("DE") 
and auxiliary data enable signals ("AUXl DE" and "AUX2 DE") can have the 

20 following repeating sequence of values: (DE = 0, AUXl DE = 0, AUX2 DE = 0), then 
(DE = 1 , AUXl DE = 0, AUX2 DE = 0), then (DE = 0, AUX 1 DE = 0, AUX2 DE = 0), 
then (DE - 0, AUXl DE = 1, AUX2 DE = 0), and then (DE = 0, AUXl DE = 0, AUX2 
DE = 1), The additional circuitry can include logic circuitry that "ORs" together the 
signals DE, AUXl DE, and AUX2 DE to produce a combined data enable signal, and 

25 can assert the combined data enable signal (rather than the individual video data enable 
and auxiliary data enable signals) to the core. 

In each of at least one channel of a serial link (e.g., in each of channels CH2 and 
CHI in the case of data transmission in accordance with the invention over a TMDS 
link), an appropriate one of the inventive code words is (or two or more appropriate 

30 ones of the inventive guard band words are) preferably transmitted (as a guard band 
word or set of guard band words) at the start of each burst of encoded auxiliary data 
(i.e., immediately after each "auxiliary preamble" of each blanking interval), at the end 
of each burst of encoded auxiliary data, and at the start of each burst of encoded video 
data (i.e., immediately after the "video preamble" of each blanking interval). 
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In accordance with the invention, the source data to be transmitted are encoded 
using a "robust" subset of a full set of code words. Each "robust" subset consists of 
code word sets (sometimes referred to herein as "golden sets"), with each golden set 
consisting of one or more code words (sometimes referred to herein as "golden 
5 words"). Each "golden word" of a golden set is indicative of a single source data value 
(e.g., a source data word), hi the case that a golden set consists of two or more golden 
words, each of these golden words is indicative of the same source data value. Clusters 
of code words in the full set are determined. Each cluster includes a "golden set" and 
optionally also one or more additional code words of the fiill set, where each of the 

10 additional code words is "similar" to a golden word of the cluster's golden set in the 
sense that each additional code word is likely to be generated as a result of probable bit 
errors in transmission, or transmission and decoding, of such golden word. Each 
received code word in one of the clusters is mapped to the source data value determined 
by the cluster's golden set. Each mapping of a cluster of received code words to a 

1 5 single source data value can provide error correction by mapping an eiror-containing 
word in the cluster back to the source data value most likely to correspond to the error- 
containing word. 

The full set of code words can be used to encode one type of data (e.g., video 
data) for transmission over a channel of a serial link, and the robust subset can be used 

20 to encode another type of data (e.g., audio data or other "auxiliary" data related to or 
usefiil with video data) for transmission over the same channel. 

In some embodiments, each code word in each golden set (and each code word 
in the full set) is an N-bit word that is an encoded version of an M-bit word, where M is 
an integer less than N. After transmission of a sequence of N-bit golden words over the 

25 serial Unk, each received N-bit code word can differ from one of the golden words (if a 
transmission error has occurred) or it can be identical to one of the transmitted golden 
words. Each received N-bit code word in one of the clusters is decoded to generate a 
decoded M-bit word, and each such decoded M-bit word is mapped to the source data 
value determined by the cluster's golden set. 

30 For example, in a class of embodiments, the full set of code words is the set of 

10-bit TMDS-encoded words that are indicative of 256 eight-bit source words. The 
robust subset of the full set consists of eight-bit "golden words" indicative of a subset 
of the full set of 256 eight-bit source words. In preferred embodiments in this class, the 
robust subset consists of sixteen golden sets, each golden set consists of the 10-bit 
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TMDS code words indicative of one eight-bit source word, and each cluster of the 10- 
bit TMDS code words includes one of the golden sets and at least one 10-bit TMDS 
code words similar to the code words in such golden set. In such preferred 
embodiments, each received 10-bit code word in one of the clusters is decoded in 
5 accordance with the TMDS decoding algorithm (or a modified version thereof) to 

recover an eight-bit word, and each recovered eight-bit word is mapped to the eight-bit 
source word determined by the cluster. 

With reference to Fig. 7, we will further describe the concept of mapping of 
clusters (e.g., clusters Sa and Sb in Fig. 7) of received words to individual transmitted 

10 source data words (e.g., words "a" and "b") in accordance with the invention. Then, we 
will describe a specific example of such mapping with reference to Fig. 4. 

With reference to Fig, 7, the fill! set of code words (which can be used to 
encode primary data, for example when auxiliary data are encoded in accordance with 
the invention using only "golden words" of the fiiU set) are those code words (the "2*^ 

15 space") that can be used to encode 2^ different source data words, each source data 
word being an ordered set of N bits. The golden words (the "2" space") are a subset of 
the code words of the full set that can be used to encode 2" different source data words, 
each such source data word being an ordered set of "n" bits (where "n" is an integer 
less than N). Initially, raw source data (which can consist of words of any length) can 

20 be buffered and packed into an n-bit format (i.e., into n-bit members of a set of 2" 

source data words). Each different n-bit source data word can then be encoded as one 
of the golden words (in the *'2" space") and transmitted over a serial link (typically over 
a single channel of the link). The transmission can result in error or it can be error free. 
Clusters of the full set of code words are predetermined such that each cluster 

25 includes a "golden set" (of one or more of the golden words) and optionally also one or 
more additional code words of the full set, where each of the additional code words is 
similar to a golden word of the cluster's golden set. In Fig. 7, for example, cluster "Sa" 
includes the golden set consisting of each of the golden words that encodes source 
word "a," and cluster "Sb" includes the golden set consisting of each of the golden 

30 words that encodes source word "b"). Each received code word in one of the clusters is 
mapped to the source data value determined by the cluster's golden set. 

In some embodiments in which N = 8 and n = 4, each code word of the 2^ space 
is a 10-bit TMDS-encoded word, and the 2" space is a subset of the full set of 10-bit 
TMDS-encoded words. Each transmitted 10-bit TMDS code word is decoded in 
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accordance with the TMDS decoding algorithm (or a modified version thereof) to 
generate an 8-bit code word. In these and other embodiments of the invention, the 
transmission of golden words (and any decoding thereof) can result in error or can be 
error free. 

5 For each specific golden word, certain types of transmission errors can be 

expected when the channel has inter-symbol interference or other degradations. Thus, 
for each golden word (i.e., for each N-bit member of the 2" space), the cluster 
containing such golden word preferably includes all the N-bit members of the 2" space 
likely to result from occurrence of such a transmission error during transmission of the 

10 golden word. However, since the clusters are disjoint, an N-bit word included in one 
cluster is omitted from all the other clusters. 

Each embodiment of the invention employs at least one (and typically more 
than one) cluster that contains at least one code in addition to each golden word of a 
golden set. Some embodiments of the invention employ at least one cluster that 

IS contains at least one code in addition to each golden word of a golden set, and also at 
least one other cluster that contains no code other than each golden word of a golden 
set. Since all the clusters (e.g., Sa, Sb, etc. of Fig. 7) are mutually disjoint, then 
regardless of whether or not an error occurs during transmission (or transmission and 
decoding), if a cluster contains a received N-bit code, the received code is mapped back 

20 to the correct source word. 

In a class of implementations of Fig. 7, the full set of code words (the "2^ 
space") is the full set of 10-bit TMDS code words, and the "2" space" consists of those 
TMDS code words that are indicative of a predetermined set of 1 6 different 8-bit source 
data words. Thus, each cluster includes a golden set of the TMDS code words 

25 including golden words indicative of one of the 1 6 different source data words. 

Typically, 4-bit words of raw source data are preliminarily encoded as the 16 different 
8-bit source data words, and each resulting 8-bit source data word is then encoded as 
one of the 10-bit members of the 2" space for transmission. Thus, the robust subset (of 
the fiiU set of TMDS code words) consists of those 10-bit TMDS code words that 

30 (when decoded in accordance with the TMDS decoding algorithm or a modified 
version thereof) determine the 16 predetermined 8-bit source data words (of the 256 
eight-bit source data words determined by the full set of TMDS code words). Each 
cluster preferably includes not only the golden words of a golden set, but also at least 
one 1 0-bit TMDS code word "similar" to one of the golden words in the sense that it is 
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more likely to result from bit errors in transmission of the golden word than are other 
TMDS code words (e.g., the code word "similar" to the golden word may differ from 
the golden word only in the value of one of its bits). 

The process of selecting the golden sets from the full set of code words is very 
5 important. In general, the best choice for the specific golden sets selected from a ftiU 
set of binary code words depends on the particular coding implemented by the full set 
(i.e., the details of which bits of each code word in the full set are zeroes and which are 
ones). As noted above, in some preferred embodiments, the code words of the golden 
sets are selected to be those whose serial patterns (during transmission) have fewer 

10 contiguous zeros and ones (e.g., on the average), and thus are less susceptible to ISI 
during transmission, than do those code words in the full set that are not selected (e.g., 
the average number of contiguous zeros and ones, per code word, of the golden words 
is less than the average number of contiguous zeros and ones, per code word, of the 
code words in the full set that are not selected as golden words). 

IS In other preferred embodiments, the golden words are selected to be those 

satisfying the criterion that the Hamming distance between any golden word in one 
cluster and any golden word in any other cluster exceeds a threshold, or the criterion 
that the Hamming distance between golden words in different clusters is maximized (in 
some sense) to the extent practical (e.g., the criterion that an average Hamming 

20 distance between golden words in different clusters is maximized) subject to the 

constraint that the clusters are mutually disjoint. This helps to increase the number of 
"errored codes" (codes other than golden codes of one golden set) that can be included 
in each cluster, while keeping the constraint that the clusters are mutually disjoint. 
To implement the invention, the receiver (e.g., receiver 2* of Fig. 2) is 

25 preferably configured to include a predetermined table that outputs one value (e.g., a 
source data word) determined by each cluster in response to each input indicative of an 
element of the cluster (e.g., in response to each of four received code words, where the 
cluster consists of one golden word and three code words similar to the golden word). 
The table implements a mapping of each received code word in each cluster to the 

30 source word determined by the cluster's golden set, or of each received code word in 
each cluster to a golden word of the cluster's golden set (which is then mapped by 
conventional hardware or software in (or external to) the receiver to a source word 
determined by the cluster's golden set), or of a decoded version of each received code 
word in each cluster to a source word determined by the cluster's golden set, or of a 
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decoded version of each received code word in each cluster to a single decoded code 
word (which is then mapped by conventional hardware or software in, or external to, 
the receiver to a source word determined by the cluster's golden set). 

For example, receiver 2' of Fig. 2 includes "code word recovery, mapping, and 
5 decoding" circuitry 20, which implements such a table. Circuitry 20 is configured to 
recover 10-bit TMDS code words from the data received on each of Channel 0, 
Channel 1, and Channel 2, to map each recovered word in one of the clusters to a 
golden word of the cluster (using the table), to decode each golden word to generate an 
8-bit decoded value (one of the seventeen 8-bit words in the left column of Fig. 4). The 

10 8-bit decoded values are indicative of source words, and circuitry 20 optionally 

generates a 4-bit raw source data word in response to each 8-bit word that is indicative 
of one of the words AD-0-AD15 m Fig. 4). 

The clusters (and thus the inputs to the above-mentioned table in the receiver) 
can be a partition of the fiiU set of code words (e.g., the 2^ space of Fig. 7), so that the 

1 5 union of the clusters covers the whole space of code words (e.g., the entire 2^^ space of 
Fig. 7) and the clusters are mutually disjoint. However, when the probability that one of 
the code words in the fiill set will be received in response to transmission of one golden 
word is very small or negligible, then such code word can be excluded from all of the 
clusters (and dropped from the table). In the latter case, the union of the clusters does 

20 not cover the whole space of code words (e.g., the entire 2^ space of Fig. 7). 

For convenience, in the claims, we use the expression "to map each code word 
of a cluster to the input data (or source data) value determined by the cluster's preferred 
word set (or golden set)," or variations on this expression, to denote the mapping of 
each code word of a cluster directly to the source data (input data) value determined by 

25 the cluster's preferred word set (golden set), or the mapping of each code word of a 
cluster to a golden word (or preferred word) of the cluster's golden set (or preferred 
word set) optionally followed by conventional mapping of the golden word (or 
preferred word) to the source data (input data) value determined by the cluster's golden 
set (or preferred word set), or the mapping of a decoded version of each code word of a 

30 cluster to the source data (input data) value determined by the cluster's golden set (or 
preferred word set), or the mapping of a decoded version of each code word of a cluster 
to a single decoded code word optionally followed by conventional mapping of the 
decoded code word to a source data (input data) value determined by the cluster's 
golden set (or preferred word set). 
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Since a large number of possible errors can occur, it is possible that predicted 
errors that are likely to affect transmission of two different golden words (of two 
different golden sets) will produce the same received code. This could undesirably 
cause an overlap in the clusters including the two golden sets, unless one of the clusters 
5 is predetermined to exclude the received code. To avoid such overlap between clusters, 
the received code that is less likely to occur should be excluded from the relevant 
cluster. For example, if a first cluster includes a first golden word, a second cluster 
includes a second golden word, a received code word (that is not a golden word) is 
expected (with probability PI) to result from transmission of the first golden word, and 
10 the same received code word is expected (with probability P2, where P2 is less than PI) 
to result from transmission of the second golden word, then the first cluster should 
include the received code word, but the received code word should not be included in 
the second cluster. 

As noted, some implementations of the inventive receiver are configured to 

1 5 perform a two-stage mapping of received versions of the golden words to source data 
values: a first stage in which each received code word in a cluster is mapped to a 
golden word of the cluster's golden set; and a second stage in which the golden words 
determined during the first stage is mapped to the source word determined by the 
cluster's golden set. In some such implementations, an additional block of error 

20 correction code is transmitted with each set of golden words, and the receiver is 
configured to perform the first stage of mapping before performing error correction 
using the error correction code (to correct error-containing received code words that are 
not members of any of the clusters, to replace them with golden words to the extent 
possible). In the latter implementations, the inventive golden words and clusters are 

25 preferably chosen so as to implement mappings that exploit the degree of freedom 

provided by the performance of error correction. For example, the golden words can be 
selected to satisfy the criteria that the Hamming distance between any two golden 
words in different clusters is minimized to the extent practical (or otherwise not 
maximized), and that the clusters are mutually disjoint. With clusters including such 

30 golden words, the number of erroneous bits detected by the error correction circuitry in 
the receiver can be minimized and hence, the overhead of the error correction code can 
be minimized. 

For example, an implementation of receiver 2' of Fig. 2 includes error 
correction circuitry 22 coupled to an output of "code word recovery, mapping, and 
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decoding" circuitry 20. Circuitry 20 is configured to perform a first stage of mapping to 
generate golden words in response to recovered code words that are members of the 
inventive clusters, and to assert (to circuitry 22) the error correction code and any 10- 
bit code words received over the link that are not members of any cluster. Circuitry 22 
5 performs error correction using the error correction code to correct error-containing 
received code words that are not members of any of the clusters, thereby replacing such 
error-containing code words with golden words to the extent possible. Circuitry 20 is 
optionally also configured to decode the golden words that it receives or generates. The 
golden words generated by circuitry 22 can be asserted to circuitry 20 for decoding, or 

10 can be decoded by other decoding circuitry within receiver 2 '.In variations on the 
described implementation of receiver 2\ circuitry 22 is omitted. 

With reference to Fig. 4, we next describe a specific example of a set of 
seventeen golden words and a set of code word clusters (each including one of the 
golden words) employed in a class of preferred embodiments of the invention. In Fig. 

15 4, the third column (firom the left) shows the seventeen golden words, which have been 
described above. Sixteen of the golden words are used to encode sixteen different 8-bit 
source data words (each 8-bit source data word being indicative of four bits of raw 
source data), and the other golden word (the word "1 1001 10010" in the first row) is 
used only as a guard band word. Each of the golden words is a 10-bit TMDS encoded 

20 word. The fourth column (firom the left) shows some possible error cases for each 10- 
bit golden word, the fifth column shows the 8-bit word resulting fi-om decoding of the 
corresponding 10-bit word in the fourth column in accordance with the conventional 
TMDS decoding algorithm, and the sixth column simply shows the hexadecimal 
representations of the corresponding elements in the fifth colunm. The seventh column 

25 (fi-om the left) includes an indication as to whether each corresponding word in the 

fourth column is or is not a member of the cluster containing the corresponding golden 
word in the third colunm. Specifically, the term "IGNORE" in the seventh column 
indicates that the corresponding word in the fourth column is not a member of the 
cluster that contains the corresponding golden word in the third column. 

30 There are seventeen clusters (separated by ttie horizontal bars in Fig. 4): a first 

cluster including the golden word "1 1001 10010" and the code words "11101 10010" 
and "1 100010010" (all mapped to the "pre-data" auxiliary guard band word 
"01010101"); a second cluster (for encoding the source word ADO) including the 
golden word "001 1 100101" and the code words "101 1 100101," "0001 100101," 
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"001 1 1 10101,"and "001 1 100001" (all mapped to the source word ADO); a third cluster 
(for encoding the source word ADl) including the golden word "01 10001 101" and the 
code words "01 1 1001 101" and "01 10000101" (all mapped to the source word ADl); 
and the fourteen other indicated clusters (each including a different one of the fourteen 
5 other golden words, and consisting of words mapped to a different one of the source 
words AD2-AD15). 

When the receiver recovers a code word (in the fourth column of Fig. 4) in one 
of the indicated clusters (there will be no "IGNORE" symbol in the seventh colunm 
corresponding to such recovered code word), the receiver will map the recovered code 

10 word to the source word (in the first column of Fig. 4) determined by the cluster's 
golden word (which is equivalent to mapping the recovered code word to the cluster's 
golden word in the third column). 

Those code words in the fourth column marked with the term "IGNORE" in the 
seventh column are not members of the cluster that contains the corresponding golden 

15 word. For example, the code word "1 1001 1 1010" in the third row of Fig. 4 is not a 
member of the first cluster (containing golden word "1 100110010") because this code 
word is a member of the cluster that contains golden word "10001 1 1010" and the 
clusters should be disjoint. Although the receiver would recover code word 
"1 1001 1 1010" as a result of a single bit error (having relatively high probability) in 

20 transmission of golden word "1 1001 10010" (in the first row of Fig. 4), and also as a 
result of a single bit error (also having relatively high probability) in transmission of 
golden word "10001 11010" (in the 45* row of Fig. 4), the receiver would map the 
received word to 8-bit source word "AD 10" (which is equivalent to mapping the 
received word to the golden word "10001 1 1010") rather than mapping to the source 

25 word ("01010101") determined by golden word "1 1001 10010." 

For another example, when the transmitter transmits the golden word 
"1 1001 10010" (in the first row of Fig. 4), the receiver would recover the code word 
"1 100110010" if the transmission is error-firee (which has very high probability). The 
receiver would decode this recovered word in accordance with the conventional 

30 TMDS-decoding algorithm to determine decoded 8-bit word "01010101" and map the 
decoded 8-bit word to the source word "01010101" (which is the pre-data auxiliary 
guard band word). The receiver would recover the word "001 1001 1 11" (m the 52"** 
row of Fig. 4) as a result of a single bit error (having relatively lower probability) in 
transmission of golden word "001 1001 101," and the receiver would decode this 
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recovered word in accordance with the conventional TMDS-decoding algorithm 
(inverting its eight least-significant bits as a result of the value of its DC balancing bit) 
to determine the same decoded 8-bit word ("01010101"). The receiver would map this 
received word to the source word "01010101" (which is equivalent to mapping the 
5 received word to the golden word "10001 1 1010"). 

With reference to the inventive guard band words described above, each guard 
band word can be a golden word (as in the Fig. 4 example) in which case there can be a 
cluster for each guard band word, each such cluster containing two or more code words 
(including a guard band word). Alternatively, the guard words are not golden words but 

1 0 they are reliably distinguishable from the golden words. 

In each embodiment of the invention that employs at least one guard band word, 
each guard band word should have a bit pattem which allows the receiver to more 
reliably identify the relevant transition (indicated by the guard band word or words) 
between encoded control (or sync) word transmission and encoded data transmission. 

1 S Thus, an additional factor in the selection of the inventive golden set is that the golden 
set should includes appropriate guard band words (i.e., the guard band words are golden 
words), or each golden word of the golden set should be reliably distinguishable from 
each guard band word to be employed. For example, the set of 17 golden words shown 
in Fig. 4 includes a special auxiliary guard band word (having bit pattem 

20 "1 100110010,'' and shown in the third column of the first row of Fig. 4) that is used to 
identify the start of an auxiliary data burst. As shown in Fig. 5, two repetitions of this 
"pre-data" auxiliary guard band word are preferably transmitted at the start of each 
burst of encoded auxiliary data (i.e., just after each auxihary preamble) in each of 
channels CH2 and CHI. Since the last bit of each specific encoded control word 

25 transmitted in channels CH2 and CHI (during the auxiliary preamble) is "0" as 
explained above, the first transmitted bit of the code word chosen as the pre-data 
auxiliary guard band word is "1 " to increase the reliabihty with which the receiver can 
identify the start of a transmitted burst of auxiliary data. 

The set of 17 golden words shown in Fig. 4 also includes a word (the golden 

30 word "001 1001 101" that corresponds to input word ADl 1) that is used to identify the 
end of an auxiliary data burst, and is also used as a video guard band word. As shown 
in Fig. 5, two repetitions of this "post-data" auxiliary guard band word are preferably 
transmitted at the end of each burst of encoded auxiliary data (i.e., just before each 
video preamble) in each of channels CH2 and CHI . 
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The pre-data auxiliary guard band word need not be repeated (transmitted 
twice) at the start of each auxiliary data burst, and the post-data auxiliary guard band 
word need not be repeated at the end of each auxiliary data burst. In the preferred 
embodiment (indicated by Fig. 5), each is repeated in order to allow the receiver more 
5 easily to recognize and correct for data shift errors between channels that can occur 
during transmission and recovery of the data (e.g., error in the trace length of the 
received data on channel CHI relative to that of the data received on channel CH2). In 
other embodiments of the invention, an auxiUary guard band word is repeated more 
than twice (or is transmitted only once) at the start of each auxiliary data burst and/or 

10 more than twice (or is transmitted only once) at the end of each auxiliary data burst. 

With reference to Fig. 4, the golden word "0011001 101" (that corresponds to 
input word ADl 1) is used as a video guard band word to identify the start of a video 
data burst, in addition to being used as a code word for encoding the four-bit quantity 
of auxiliary data indicated by input word ADl 1, and as a post-data auxiliary guard band 

15 word. As shown in Fig. 6, two repetitions of this video guard band word are preferably 
transmitted at the start of each burst of encoded video data (i.e., just after each video 
preamble). Since the last two bits of the encoded control or sync word transmitted in 
each of channels CHI and CH2 (at the end of the video preamble) are Ukely to be "1 1" 
as explained above, the first two transmitted bits of the video guard band word are 

20 chosen to be "00" to increase the reliability with which the receiver can identify the 
start of a transmitted burst of video data. 

The video guard band word need not be repeated (transmitted twice) at the start 
of each video data burst. In the preferred embodiment shown in Fig. 6, it is repeated in 
order to ensure transmission (on each of channels CHO, CHI, and CH2) of code words 

25 indicative of an even number of pixels during the burst. In other embodiments, a video 
guard band word is repeated more than twice (or is transmitted only once) at the start of 
each video data burst. 

In some embodiments of the invention, two (or more than two) streams of video 
data are transmitted (over one, two, or more than two channels). For example, two or 

30 more streams of video data can be transmitted in time-multiplexed fashion over each of 
one or more of Channels 0, 1, and 2 of Fig. 2. If bursts of different streams of video 
data are sequentially transmitted over one channel, different video guard band words 
can be transmitted at the start (and/or the end) of each burst, with each different stream 
being identified by a different video guard band word. Similarly, two (or more than 
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two) streams of auxiliary data can be transmitted over one, two, or more than two 
channels). If bursts of different streams of auxiliary data are sequentially transmitted 
over one channel, different auxiliary guard band words can be transmitted at the start 
(and/or the end) of each burst, with each different stream being identified by a different 
5 guard band word. 

Where encoded data are transmitted serially over multiple independent 
channels, DE shifts in individual channels can be corrected independently (in 
accordance with the invention) by using guard band words in each channel. Since there 
can be misalignment between the DE transitions indicated by the bits transmitted over 

10 multiple channels of a TMDS link (or TMDS-like link or other serial link) by one pixel 
clock cycle (or more than one pixel clock cycle) in either direction (due to ISI or other 
noise sources on the link), a set of identical guard band words (each a member of the 
set of inventive code words) is preferably transmitted in accordance with the invention 
at the start and/or end of each burst of data encoded using the inventive code words that 

15 is transmitted over each channel (e.g., at the end of each auxiliary preamble of each 
channel, and/or at the start of the video preamble of each channel, and/or at the end of 
the video preamble of each channel). This can improve the channel-to-channel 
alignment and data integrity. The need to have available the appropriate number of 
guard band words is a factor in the selection of the inventive set of code words. 

20 The purpose of repeating the transmission of a guard band word (either at the 

transition between an expected bit pattem and a burst of data encoded in accordance 
with the invention following such pattem, or at the transition between a burst of data 
encoded in accordance with the invention and an expected bit pattem that follows such 
data) is to prevent two types of misidentification of transitions: identifying the 

25 transition too early and identifying the transition too late. By transmitting a repeating 
sequence of N guard band words, the invention prevents such pixel shift errors up to N 
pixels in either direction. For example, if a sequence of N post-data guard band words 
is appended to an encoded data burst, the invention ensures that when there is an N 
pixel shift to the left, the last data value is not lost (only the post-data guard band word 

30 is lost). Generally, a sequence of only N post-data guard band words is needed for use 
with a sequence of N pre-data guard band words. 

In the preferred embodiment (indicated by Fig. 5), the auxiliary guard band 
words transmitted at the start and end of each auxiliary data burst on channels CH2 and 
CHI are not transmitted at the start and end of each auxiliary data burst on channel 
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CHO. Ratfier, special encoding is used to determine the first two and last two 10-bit 
inventive code words transmitted in each auxiliary data burst on channel CHO. 
Specifically, each of the first two input auxiliary data packets to be encoded and the last 
two input auxiliary data packets to be encoded comprises two bits (whereas all the other 
5 packet comprise four bits as described above). The first 2-bit input auxiliary packet is 
encoded as one of the words ADO, ADl, ADZ, and ADS in Fig. 4 and the second 2-bit 
input auxiliary packet is encoded as another one of the words ADO, ADl, AD2, and 
AD3. Thus, the first two 10-bit words transmitted in the burst are versions of the 
inventive code word indicative of these two words ADO, ADl, AD2, and AD3 (and are 

1 0 thus indicative of the first four bits of input auxiliary data). Similarly, the second-last 2- 
bit input auxiliary packet is encoded as one of the words ADO, ADl, AD2y and AD3 in 
Fig. 4 and the last 2-bit input auxiliary packet is encoded as another one of the words 
ADO, ADl, AD2, and AD3. The last two 10-bit words transmitted in the burst are 
versions of the inventive code word indicative of these two words ADO, ADl, AD2, 

1 5 and AD3 (and are thus indicative of the last four bits of input auxiliary data). 

More generally, different control or synchronization bits (e.g., the lO-bit 
control characters indicative of bits CTLOrCTLl or CTL2:CTL3 in the DVI 
specification) can produce different errors on video (or auxiliary) data bits that are 
transmitted just after the control characters, when ISI is present on the serial data 

20 transmission channel. This is preferably recognized and used as a factor in selecting the 
inventive code word set for use in transmitting the video (or auxiliary) data. 
Alternatively, the control codes sent just before the data (encoded in accordance with 
the invention) are controlled to reduce the ISI effect. 

In other embodiments of the invention, bursts of encoded auxiliary data and 

25 bursts of encoded video data are transmitted over a serial link (which need not be a 

TMDS link), and the auxiliary data are encoded in accordance with the invention using 
a set of inventive code words. The set of inventive code words includes a "video*' guard 
band word that is transmitted at the start of each encoded video data burst, and an 
"auxiliary"' guard band word that is transmitted at the start of each encoded auxiliary 

30 data burst. In some implementations, the video guard band word is also used for a 
second purpose: to encode auxiliary data. In preferred implementations of such 
embodiments, the encoded video data are transmitted during active video periods in 
which a video data enable signal is high (e.g., control signal "DE" satisfies DE = 1), 
and encoded control (or synchronization) signals and encoded auxiliary data are 
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transmitted during blanking intervals (when the video data enable signal is low) 
between active video periods. A video guard band word is transmitted at the start of 
each active video period. Each blanking interval comprises an "auxiliary" preamble 
period (between the falling edge of the video data enable signal and the start of a burst 
5 of auxihary data) in which control (or sync) signals of a specific type are transmitted, at 
least one auxiliary data period after the auxiliary preamble period (each auxiliary data 
period comprising an auxiliary guard band word followed by a burst of encoded 
auxiliary data), and a "video" preamble period between the last auxiliary data period 
and the next active video period. In general, the purpose of using guard band words in 

10 accordance with the invention is to guarantee that the receiver can recognize the 

transition between the first guard band word transmitted at the start of an encoded data 
burst and the last bit transmitted before such guard band word, and between the last 
guard band word transmitted at the end of an encoded data burst and the first bit 
transmitted after such guard band word. 

15 In a class of embodiments of the invention, a conventional encoding algorithm 

is used to encode primary data (which can but need not be video data) for transmission 
in bursts over a serial link, and auxiliary data (e.g., audio data or data of another type 
that can be transmitted with a lower data rate than the primary data) are encoded in 
accordance with the invention for transmission in bursts (between bursts of the encoded 

20 primary data) over a serial link. The fiiU set of code words used for encoding the 

primary data has at least one code word for each of 2^ different words of the primary 
data (sometimes referred to as source data words). The inventive subset of such fiill set 
has at least one code word for each of not more than 2^ different words (where M < N) 
of the auxiliary data (also referred to sometimes as source data words). The auxiliary 

25 data are buffered and packed into M-bit format (i.e., into words each consisting of M 
bits). Each possible value of the M-bit source data has a preselected code in the 2^ 
word space provided by the inventive code words. The M-bit words of auxiliary data 
are mapped to inventive code words in the 2^ word space which are then transmitted 
over the link. 

30 In choosing which of the inventive golden words to employ to transmit encoded 

data (e.g. auxiliary data distinct from video data) in accordance with the invention, it is 
important to consider that some bits (of multi-bit encoded words) present greater risks 
of error than other such bits. For example, when using TMDS-encoded golden words to 
transmit auxiliary data, the DC balancing bits and transition control bits (e.g., bits Q[9] 
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and Q[8]) present greater error risks than do the other bits. Any bit error occurring 
during processing of the DC balancing and transition control bits can affect other bits 
of the multi-bit encoded words. Hence a one-bit error in one of the critical bits is 
translated into a burst error. This effect is preferably considered in selecting the 
5 inventive code words from a full set of TMDS-encoded words. 

It should be understood that while certain forms of the present invention are 
illustrated and described herein, the invention is defined by the claims and is not to be 
limited to the specific embodiments described and shown. 
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CLAIMS 

What is claimed is: 

1. A communication system, including: 
5 a receiver; 

a transmitter; and 

a serial link between the transmitter and the receiver, wherein the transmitter is 
coupled to receive input data, configured to generate a sequence of selected code words 
by encoding the input data, and configured to transmit the sequence of selected code 

1 0 words to the receiver over the serial link, wherein each of the selected code words is a 
member of a robust subset of a full set of code words, the full set includes 
predetermined disjoint clusters of the code words, the input data can be encoded as a 
conventional sequence of code words of the full set, and the sequence of selected code 
words is less susceptible to inter-symbol interference during transmission over the link 

1 5 than would be the conventional sequence of code words, 

wherein the robust subset consists of preferred words of the full set, the code 
words of the fiiU set that are not preferred words are non-preferred words, each of the 
preferred words is indicative of an input data value, each of the clusters includes a 
preferred word set consisting of at least one of the preferred words, at least one of the 

20 clusters also includes at least one of the non-preferred words, each said preferred word 
set is indicative of a different input data value, and the receiver is configured to map 
each received code word that is a member of one of the clusters to the input data value 
determined by the preferred word set of said one of the clusters. 

25 2. The system of claim 1, wherein each said cluster includes at least one of the 

non-preferred words that is likely to be generated as a result of at least one bit error in 
transmission, or transmission and decoding, of one of the preferred words of the 
cluster 

30 3. The system of claim 1, wherein each said preferred word set consists of one 

and only one of the preferred words. 

4. The system of claim 3, wherein each said cluster also includes at least one of 
the non-preferred words that is likely to be generated as a result of at least one bit error 
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in transmission, or transmission and decoding, of the cluster's preferred word. 

5. The system of claim 1, wherein the link comprises at least one video channel, 
the transmitter is configured to transmit video data and auxiliary data to the receiver 
5 over the video channel, the video data are determined by the full set of code words, and 
the auxiliary data are determined by the preferred words. 



6. The system of claim 1, wherein the preferred words satisfy the criterion that 
the Hamming distance between any preferred word in any one of the clusters and any 

10 preferred word in any other one of the clusters exceeds a threshold. 

7. The system of claim 1 , wherein the preferred words satisfy the criterion that 
the Hamming distance between the preferred words in different ones of the clusters is 
maximized to the extent practical. 

15 

8. The system of claim 1, wherein the transmitter is configured to transmit error 
correction code blocks over the serial link with the sequence of selected code words, 
and wherein the receiver also includes: 

error correction circuitry configured to perform error correction, using the error 
20 correction code blocks, on at least some received code words that are not members of 
any of the clusters, and wherein the preferred words satisfy the criterion that the 
Hamming distance between the preferred words in different ones of the clusters is 
minimized to the extent practical. 

25 9. The system of claim 1, wherein each received code word that is non-preferred 

word of one of the clusters is an error-containing word, and the receiver is configured 
to implement error correction by mapping each said error-containing word to the input 
data value determined by the preferred word set of said one of the clusters. 

30 10. The system of claim 1, wherein the input data are auxiliary data, the 

transmitter is coupled to receive video data and configured to generate a sequence of 
video code words by encoding the video data, and the transmitter is configured to 
transmit to the receiver over the serial link a first burst of the video code words 
followed by a burst of the selected code words followed by a second burst of the video 
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code words, wherein each of the video code words is a member of the full set of code 
words and at least one of the video code words is not a member of the robust subset. 



1 1 . The system of claim 10, wherein the transmitter is also coupled to receive 
5 control bits, configured to generate bursts of encoded control words by encoding the 
control bits, and configured to transmit to the receiver over the serial link a first burst 
of the encoded control words between the first burst of the video code words and the 
burst of the selected code words, and a second burst of the encoded control words 
between the burst of the selected code words and the second burst of the video code 
10 words. 



12. The system of claim 1 1, wherein the selected code words include at least 
one guard band word, the burst of the selected code words has an initial word, and the 
initial word is the guard band word. 

15 

13. The system of claim 11, wherein the selected code words include at least 
one guard band word, the burst of the selected code words has an initial set of words, 
and each word of the initial set of words is one said guard band word. 

20 14. The system of claim 1 1, wherein the selected code words include at least 

one guard band word, the burst of the selected code words has a final word, and the 
final word is the guard band word. 

15. The system of claim 1 1, wherein the selected code words include at least 
25 one guard band word, the burst of the selected code words has a final set of words, 

and each word of the final set of words is one said guard band word. 

16. The system of claim 11, wherein the serial link is a TMDS link, and the 
selected code words consist of seventeen different, transition-minimized TMDS code 

30 words, including at least one transition-minimized TMDS code word used as a guard 
band word. 



17. The system of claim 1 1, wherein the selected code words include at least 
two guard band words, including a first guard band word and a second guard band 
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word, the second burst of the video code words has an initial word, the initial word of 
the second burst of the video code words is the first guard band word, the burst of the 
selected code words has an initial word, and the initial word of the burst of the 
selected code words is the second guard band word 

5 

18. The system of claim 17, wherein the serial link is a TMDS link, and the 
selected code words consist of seventeen different, transition-minimized TMDS code 
words, including a transition-minimized TMDS code word used only as said second 
guard band word and another transition-minimized TMDS code word used as said 

1 0 first guard band and also used as one of the selected code words in said burst of the 
selected code words. 

19. The system of claim 1, wherein the input data are auxiliary data, the 
transmitter is coupled to receive video data and configured to generate a sequence of 

1 5 video code words by encoding the video data, and the transmitter is configured to 
transmit to the receiver over the serial link a first burst of the video code words 
followed by at least two bursts of the selected code words followed by a second burst 
of the video code words, wherein each of the video code words is a member of the fiiU 
set of code words and at least one of the video code words is not a member of the 

20 robust subset. 

20. The system of claim 19, wherein the transmitter is also coupled to receive 
control bits, configured to generate bursts of encoded control words by encoding the 
control bits, and configured to transmit to the receiver over the serial link a first burst 

25 of the encoded control words between the first burst of the video code words and the 
bursts of the selected code words, and a second burst of the encoded control words 
between the bursts of the selected code words and the second burst of the video code 
words. 

30 21 . The system of claim 20, wherein the selected code words include at least 

one guard band word, a first one of the bursts of the selected code words has an initial 
word, and the initial word is the guard band word. 



22. The system of claim 20, wherein the selected code words include at least 
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one guard band word, a first one of the bursts of the selected code words has an initial 
set of words, and each word of the initial set of words is one said guard band word. 



23. The system of claim 1, wherein the serial link is a TMDS link. 

5 

24. The system of claim 23, wherein the selected code words consist of 
seventeen different TMDS code words, including at least one TMDS code word used 
only as a guard band word. 

10 25. The system of claim 23, wherein the selected code words consist of 

seventeen different, transition-minimized TMDS code words, including at least one 
transition-minimized TMDS code word used only as a guard band word. 



26. The system of claim 1, wherein each of the selected code words is an L-bit 
1 S binary word, and each of at least a subset of the selected code words is indicative of 
an M-bit word of the input data, where M is less than L. 



27, The system of claim 26, wherein L = 10, and M = 4. 

20 28. The system of claim 26, wherein the transmitter is coupled to receive source 

words of the input data, where each of the source words comprises N bits, N is less 
than L, and N is greater than M, and the transmitter is configured to pack the source 
words into M-bit words of the input data and to encode each of the M-bit words of the 
input data as one of the selected code words. 

25 

29. The system of claim 1, wherein each of the selected code words is an L-bit 
binary word, a first subset of the selected code words is indicative of an M-bit word of 
the input data, where M is less than L, and a second subset of the selected code words 
is indicative of an N-bit word of the input data, where N is less than M. 

30 

30. The system of claim 29, wherein L = 10, M = 4, and N = 2. 



3 1 . The system of claim 1, wherein the full set of code words is a set of 10-bit, 
transition-minimized, TMDS code words. 
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32. The system of claim 1, wherein each of the selected code words is indicative 
of a sequence of L binary bits, and the preferred words have fewer contiguous zero bits 
and contiguous one bits per code word on the average than do the non-preferred words 

5 ofthe full set. 

33. The system of claim 1, wherein each ofthe selected code words is indicative 
of a different sequence of binary bits, the transmitter is configured to transmit the 
sequence of selected code words to the receiver over the serial hnk as a sequence of 

10 rising and falling voltage transitions, and the selected code words have bit patterns 
that implement DC balancing by limiting voltage drift ofthe serial link during 
transmission of said sequence of selected code words to a predetermined amount. 

34. A receiver for receiving transmitted code words resulting from transmission, 
15 over a serial link, of a sequence of selected code words indicative of input data, 

wherein each of the selected code words is a member of a robust subset of a full set of 
code words, the full set includes predetermined disjoint clusters of the code words, the 
input data can be encoded as a conventional sequence of code words ofthe fiill set, the 
sequence of selected code words is less susceptible to inter-symbol interference during 

20 transmission over the link than would be the conventional sequence of code words, the 
robust subset consists of preferred words of the full set, the code words ofthe full set 
that are not preferred words are non-preferred words, each of the preferred words is 
indicative of an input data value, each of the clusters includes a preferred word set 
consisting of at least one of the preferred words, at least one ofthe clusters also 

25 includes at least one of the non-preferred words, and each said preferred word set is 
indicative of a different input data value, said receiver including: 

at least one input configured to be coupled to the link for receiving the 
transmitted code words; and 

circuitry, coupled to the input and configured to map each of the transmitted 

30 code words that is a member of one of the clusters to the input data value determined 
by the preferred word set of said one of the clusters. 

35. The receiver of claim 34, wherein the preferred words satisfy the criterion 
that the Hairuning distance between any preferred word in any one ofthe clusters and 
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any preferred word in any other one of the clusters exceeds a threshold. 

36. The receiver of claim 34, wherein the preferred words satisfy the criterion 
that the Hamming distance between the preferred words in different ones of the 

S clusters is maximized to the extent practical. 

37. The receiver of claim 34, wherein error correction code blocks are 
transmitted with the transmitted code words, and wherein the receiver also includes: 

error correction circuitry configured to perform error correction, using the error 
1 0 correction code blocks, on at least some of the transmitted code words that are not 
members of any of the clusters, and wherein the preferred words satisfy the criterion 
that the Hamming distance between the preferred words in different ones of the 
clusters is minimized to the extent practical. 

15 38. The receiver of claim 34, wherein the serial link is a TMDS link, and the 

transmitted code words are 10-bit TMDS code words. 

39. The receiver of claim 34, wherein the serial link is a TMDS link, and the 
preferred words consist of seventeen different TMDS code words, including at least 

20 one TMDS code word used only as a guard band word. 

40. The receiver of claim 39, wherein the preferred words consist of seventeen 
different, transition-minimized TMDS code words, including at least one transition- 
minimized TMDS code word used only as the guard band word. 

25 

41. The receiver of claim 34, wherein each of the selected code words is an L- 
bit binary word. 

42. The receiver of claim 34, wherein each of the selected code words is an L- 
30 bit binary word, and each of at least a subset of the selected code words is indicative 

of an M-bit word of the input data, where M is less than L. 



43. The receiver of claim 42, wherein L = 



10,andM = 4. 
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44. The receiver of claim 34, wherein each of the selected code words is an L- 
bit binary word, a first subset of the selected code words is indicative of an M-bit word 
of the input data, where M is less than L, and a second subset of the selected code 
words is indicative of an N-bit word of the input data, where N is less than M. 

5 

45. The receiver of claim 34, wherein L = 10, M = 4, and N = 2. 



46. The receiver of claim 34, wherein each of the selected code words is 
indicative of a sequence of L bmary bits, and the preferred words have fewer 
10 contiguous zero bits and contiguous one bits per code word on the average than do the 
non-preferred words of the full set. 



47. A method for transmitting encoded data over a serial link, said method 
including the steps of: 

15 (a) transmitting a sequence of selected code words over the link, wherein the 

sequence of selected code words is indicative of words of input data capable of being 
encoded as a conventional sequence of code words of a full set of code words, each of 
the selected code words is a member of a robust subset of the full set, said full set 
includes predetermined disjoint clusters of the code words, the sequence of selected 

20 code words is less susceptible to inter-symbol interference during transmission over the 
link than would be the conventional sequence of code words, the robust subset consists 
of preferred words of the full set, the code words of the full set that are not preferred 
words are non-preferred words, each of the preferred words is indicative of an input 
data value, each of the clusters includes a preferred word set consisting of at least one 

25 of the preferred words, at least one of the clusters also includes at least one of the non- 
preferred words, and each said preferred word set is indicative of a different input data 
value; 

(b) receiving transmitted code words resulting from transmission of the 
sequence of selected code words over the link; and 
30 (c) mapping each of the transmitted code words that is a member of one of the 

clusters to the input data value determined by the preferred word set of said one of the 
clusters. 
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48. The method of claim 47, wherein each said cluster includes at least one of 
the non-preferred words that is likely to be generated as a result of at least one bit error 
in transmission, or transmission and decoding, of one of the preferred words of the 
cluster. 

5 

49. The method of claim 47, wherein each said preferred word set consists of 
one and only one of the preferred words. 

50. The method of claim 49, wherein each said cluster also includes at least one 
1 0 of the non-preferred words that is likely to be generated as a result of at least one bit 

error in transmission, or transmission and decoding, of the cluster's preferred word. 



5 1 . The method of claim 47, wherein the preferred words satisfy the criterion 
that the Hamming distance between any preferred word in any one of the clusters and 

1 5 any preferred word in any other one of the clusters exceeds a threshold. 

52. The method of claim 47, wherein the preferred words satisfy the criterion 
that the Hamming distance between the preferred words in different ones of the 
clusters is maximized to the extent practical. 

20 

53. The method of claim 47, also including the steps of: 

transmitting error correction code blocks over the link with the sequence of 
selected code words; and 

performing error correction, using the error correction code blocks, on at least 
25 some of the transmitted code words that are not members of any of the clusters, and 
wherein the preferred words satisfy the criterion that the Hamming distance between 
the preferred words in different ones of the clusters is minimized to the extent 
practical. 

30 54. The method of claim 47, wherein each one of the transmitted code words 

that is a non-preferred word of one of the clusters is an error-containing word, and 
wherein step (c) implements error correction by mapping each said error-containing 
word to the input data value determmed by the preferred word set of said one of the 
clusters. 
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55. The method of claim 47, wherein the input data are auxiliary data, and 
wherein step (a) includes the step of: 

transmitting over the link a first burst of video code words indicative of video 
5 data, followed by a burst of the selected code words, followed by a second burst of 
video code words indicative of video data, wherein each of the video code words is a 
member of the full set of code words and at least one of the video code words is not a 
member of the robust subset. 

10 56. The method of claim 55, wherein step (a) also including the stq> of: 

transmitting over the link a first burst of encoded control words between the 
first burst of the video code words and the burst of the selected code words, and a 
second burst of encoded control words between the burst of the selected code words 
and the second burst of the video code words. 

15 

57. The method of claim 56, wherein the selected code words include at least 
one guard band word, the burst of the selected code words has an initial word, and the 
initial word is the guard band word. 

20 58. The method of claim 56, wherein the selected code words include at least 

one guard band word, the burst of the selected code words has an initial set of words, 
and each word of the initial set of words is one said guard band word. 

59. The method of claim 56, wherein the selected code words include at least 
25 one guard band word, the burst of the selected code words has a final word, and the 

final word is the guard band word. 

60. The method of claim 56, wherein the selected code words include at least 
one guard band word, the burst of the selected code words has a final set of words, 

30 and each word of the final set of words is one said guard band word. 

61. The method of claim 56, wherein the selected code words consist of 
seventeen different, transition-minimized TMDS code words, including at least one 
transition-minimized TMDS code word used as a guard band word. 
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62. The method of claim 56, wherein the selected code words include at least 
two guard band words, including a first guard band word and a second guard band 
word, the second burst of the video code words has an initial word, the initial word of 

5 the second burst of the video code words is the first guard band word, the burst of the 
selected code words has an initial word, and the initial word of the burst of the 
selected code words is the second guard band word. 

63. The method of claim 62, wherein the selected code words consist of 
10 seventeen different, transition-minimized TMDS code words, including one 

transition-minimized TMDS code word used only as said second guard band word and 
another transition-minimized TMDS code word used as said first guard band and also 
used as one of the selected code words in said burst of the selected code words. 

15 64. The method of claim 47, wherein the selected code words consist of 

seventeen different TMDS code words, including at least one TMDS code word used 
only as a guard band word. 

65. The method of claim 47, wherein the selected code words consist of 

20 seventeen different, transition-minimized TMDS code words, including one transition- 
minimized TMDS code word used only as a guard band word. 

66. The method of claim 47, wherein each of the selected code words is an L-bit 
binary word. 

25 

67. The method of claim 47, wherein each of the selected code words is an L-bit 
binary word, and each of at least a subset of the selected code words is indicative of 
an M-bit word of the input data, where M is less than L. 

30 68. The method of claim 67, wherein L = 10, and M = 4. 

69. The method of claim 67, also including the steps of: 
providing source words of the input data, where each of the source words 
comprises N bits, N is less than L, and N is greater than M; and 
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packing the source words into M-bit words of the input data and encoding each 
of the M-bit words of the input data as one of the selected code words, 

70. The method of claim 47, wherein each of the selected code words is an L-bit 
5 binary word, a first subset of the selected code words is indicative of an M-bit word of 

the input data, where M is less than L, and a second subset of the selected code words 
is indicative of an N-bit word of the input data, where N is less than M. 

71. The method of claim 70, wherein L = 10, M = 4, and N = 2. 

10 

72. The method of claim 47, wherein the fiill set of code words is a set of 10-bit, 
transition-minimized, TMDS code words. 

73. The method of claim 47, wherein each of the selected code words is 
1 5 indicative of a sequence of L binary bits, and the preferred words have fewer 

contiguous zero bits and contiguous one bits per code word on the average than do the 
non-preferred words of the full set. 

74. The method of claim 54, wherein each of the selected code words is 

20 indicative of a different sequence of binary bits, and wherein step (a) includes the step 
of: 

transmitting the sequence of selected code words over the serial link as a 
sequence of rising and falling voltage transitions, wherein the selected code words have 
bit patterns that implement DC balancing by Umiting voltage drift of the serial link 
25 during transmission of said sequence of selected code words to a predetermined 
amount. 

75. The method of claim 47, wherein the input data are auxiliary data, and 
wherein step (a) includes the step of: 

30 transmitting over the link a first burst of video code words indicative of video 

data, followed by at least two bursts of the selected code words, followed by a second 
burst of video code words indicative of video data, wherein each of the video code 
words is a member of the fiill set of code words and at least one of the video code 
words is not a member of the robust subset. 
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